hdu-2045 递归

原创 2015年07月10日 14:19:43
#include <cstdio>
#include <iostream>
using namespace std;
long long a[55] = {0,3,6};
long long b[55] = {0,0,0,6};
long long int fun(int x);
long long int funa(int x);

long long int fun(int x){
	if(a[x]) return a[x];
	return a[x] = funa(x-1) * 2 + fun(x-1); 
}

 
long long int funa(int x){
	if(b[x]) return b[x];
	if(x <= 2) return 0;
	
	return b[x] = fun(x-1);
}
int main(){
	
	int n;
	fun(50);
	while(cin >> n){
		printf("%I64d\n",a[n]);
	}
	return 0;
	
}

这道题虽然看起来很简单,但是确实用到了两路同时进行的递归的方法!觉得很新颖,这种两种递归的方法给了我很好的其实,一个递归问题可以用另一个依赖递归的问题求解。
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU-2045

//虽然说是标记着用递归做,但是会超时间,下面我会放上递归做法 //找规律的话呢,我是从第一步开始,红色一开始为两个(n>=3才满足) //然后计算不是红色的球(b),b=2^(i-1)-当前红色...
  • qwezhaohaihong
  • qwezhaohaihong
  • 2016年02月19日 16:18
  • 146

HDU-2045(递推)

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017年07月21日 18:09
  • 68

hdu-2045 骨牌铺方格

转载自:http://blog.csdn.net/a576323437/article/details/6164258 题目链接:http://acm.hdu.edu.cn/showproblem....
  • liuweiyuxiang
  • liuweiyuxiang
  • 2016年03月30日 22:27
  • 413

RPG难题---HDU2045(解题报告)

不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道...
  • why850901938
  • why850901938
  • 2015年11月30日 18:34
  • 1474

优化递归的效率

函数递归调用是很常见的做法,但是它往往是低效的,本文探讨优化递归效率的思路。 1.尾递归转换成迭代 尾递归是一种简单的递归,它可以用迭代来代替 比如 求阶乘函数的递归表达 int f(int...
  • GarfieldEr007
  • GarfieldEr007
  • 2015年12月24日 12:50
  • 2036

广度优先遍历_改造为递归方式

import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Set; ...
  • u011925500
  • u011925500
  • 2014年03月01日 16:05
  • 2247

汇编语言学习系列 递归实现

假如汇编语言要实现如下C语言的功能,编译环境Ubuntu14.04(32位)。 #include int refact(int n){ if(n == 1) return ...
  • csujiangyu
  • csujiangyu
  • 2015年03月01日 14:04
  • 1595

很有帮助学习递归:从简单到复杂。

递归              什么叫递归: 自己调用自己                         function foo() {                 foo(); ...
  • chizhongwenshan
  • chizhongwenshan
  • 2016年04月04日 22:25
  • 266

递归创建文件和文件夹

WIndows API函数CreateFile和CreateDirectory用于创建文件和目录,但设想这样一种情况:需要创建文件C:/test/test.txt,但是C:/test/目录不存在,简单...
  • Jofangkm
  • Jofangkm
  • 2009年03月12日 17:42
  • 4566

Tree 菜单 递归

转载:http://www.cnblogs.com/igoogleyou/archive/2012/12/17/treeview2.html 需要添加到TreeView 中的数据在数据库中的存储表:...
  • hanjun0612
  • hanjun0612
  • 2016年01月22日 17:03
  • 1998
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu-2045 递归
举报原因:
原因补充:

(最多只允许输入30个字)