解题思路:将题目倒过来思考:
第一天1个桃子 第二天2*(1+1)个桃子 第三天2*【2*(1+1)+1】个桃子.........
由此我们可以得到递推公式fun(n)=2*[ fun(n-1) + 1 ]
注意事项:递归的判断条件
1,当n=1时;return 1;
2,当n!=1时;return fun(n)=2*[ fun(n-1) + 1 ]
参考代码:
#include<stdio.h>
int fun(int n)
{
if(1==n)
return 1;
else
return 2*(fun(n-1)+1);
}
int main()
{
int n;scanf("%d",&n);
printf("%d",fun(n));
return 0;
}
0.0分
1 人评分
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:655 |
回文串 (C语言代码)浏览:2860 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:760 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:937 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
幸运数 (C++代码)浏览:1265 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:345 |
永远的丰碑 (C语言代码)浏览:525 |
单词个数统计 (C语言代码)浏览:1012 |
陶陶摘苹果2 (C语言代码)浏览:601 |