关闭

hdu-2045 递归

标签: 递归
441人阅读 评论(0) 收藏 举报
#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;
	
}

这道题虽然看起来很简单,但是确实用到了两路同时进行的递归的方法!觉得很新颖,这种两种递归的方法给了我很好的其实,一个递归问题可以用另一个依赖递归的问题求解。
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55979次
    • 积分:2097
    • 等级:
    • 排名:第18244名
    • 原创:160篇
    • 转载:0篇
    • 译文:0篇
    • 评论:20条
    文章分类
    最新评论