递归
文章平均质量分 66
lc311309010103
这个作者很懒,什么都没留下…
展开
-
hd 2018 母牛的故事
#includeint main(){ int n,i; int a[60]; while(scanf("%d",&n)!=EOF&&(n!=0)) { for(i=1;i { if(i a[i]=i; else a[i]=a[i-1]+a[i-3];原创 2014-08-01 11:37:30 · 532 阅读 · 0 评论 -
hd 1995 汉诺塔V
汉诺塔VTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2431 Accepted Submission(s): 1435Problem Description用1,2,...,n表示n个盘子,称为1号盘,原创 2014-08-01 08:33:56 · 372 阅读 · 0 评论 -
hd 2070 Fibbonacci Number
#includeint main(){ int n,i; __int64 fun[60]; while(scanf("%d",&n)!=EOF) { if(n==-1) break; fun[0]=0; fun[1]原创 2014-07-30 23:45:05 · 338 阅读 · 0 评论 -
ny 13 斐波那契额数列
Fibonacci数时间限制:3000 ms | 内存限制:65535 KB难度:1描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。(第1个、第二个都为原创 2014-07-30 23:46:41 · 340 阅读 · 0 评论 -
ny 324 猴子吃桃问题
猴子吃桃问题时间限制:3000 ms | 内存限制:65535 KB难度:0描述有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)输入第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);原创 2014-08-01 23:39:58 · 276 阅读 · 0 评论 -
练习题 斐波那契数列
#includeint fun(int n){ if(n==0) return 0; else if(n==1) return 1; return fun(n-1)+fun(n-2); }int main(){ int n,m; while(scanf("%d",&n)&&n!=-1) {原创 2014-07-30 23:24:36 · 1000 阅读 · 0 评论 -
练习题 n 的阶乘
#includeint main(){ int n,p; while(scanf("%d",&n)!=EOF) { p=1; while(n--) { p*=(n+1); } printf("%d\n",p);原创 2014-07-30 23:21:33 · 334 阅读 · 0 评论