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;
	
}

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

相关文章推荐

hdoj2045(涂色+递归)

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/O...
  • hpulw
  • hpulw
  • 2015年12月03日 22:14
  • 494

HDU 递归题详解大全(含代码)

  • 2011年03月31日 09:46
  • 113KB
  • 下载

杭电 HDU ACM 2045 不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...
  • lsgqjh
  • lsgqjh
  • 2015年04月10日 01:06
  • 1360

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

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

VJ水题堆:hdu 2045 不容易系列之(3)―― LELE的RPG难题

动态规划和深度搜索的权衡

HDU 2045 递推,一个圈相邻不同颜色

http://acm.hdu.edu.cn/showproblem.php?pid=2045 不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1...

[hdu-2045] 不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav...

fzu 2045 \ hdu 3973 AC's String(线段树+RK)

题意:给出10000个模式串和一个长度为100000的匹配串,有两种操作: 1.查询匹配串的子串[L,R]是否存在于模式串中 2.修改匹配串某个位置的字符 解法:由于RK函数满足区间加法啊,...

HDU2045不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/O...
  • xu_fish
  • xu_fish
  • 2015年12月10日 20:32
  • 179

HDU 2045 不容易系列之(3)—— LELE的RPG难题 (组合数学)

递推:f(n)=f(n-1)+2*f(n-2) 证明:考虑长为n的串。若前n-1位组成的串合法,则由于首尾不同,再添加一位时,只有1种颜色可选;若前n-1位组成的串不合法(首尾相同),那么前n-2位组...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu-2045 递归
举报原因:
原因补充:

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