对getPeachNumber
来源：5-8 递归函数（二）
AXD_26
2016-10-21 20:33
#include <stdio.h>
int getPeachNumber(n)
{
int num; //定义所剩桃子数
if(n==10)
{
return 1; //递归结束条件
}
else
{
num = (getPeachNumber(n+1)+1)*2; //这里是不应该用递归呢？
printf("第%d天所剩桃子%d个\n",n ,num ); //天数，所剩桃子个数
}
return num;
}
int main()
{
int num = getPeachNumber(1);
printf("猴子第一天摘了:%d个桃子。\n", num);
return 0;
}求教，对getPeachNumber(n)函数产生疑惑
请问
①n在哪被定义了，n在一开始被格式化为9了吗？
②本函数是从第10天余下1个桃子的起点开始算，一路推至第1天的桃子数量吗？
③如果②的答案是从第10天开始推算，为什么是getPeachNumber(n+1)而不是getPeachNumber(n-1)，天数不是在逐级减少吗？
以上
写回答
关注
1回答
-
- AXD_26
- 2016-10-21 20:44:51
补充：
是不是在num1=（getPeachNumber（n+1)+1)*2时，代入的第一个n=1
即num1=（getPeachNumber（2)+1)*2
为了算出num1=（getPeachNumber（2)+1)*2，
有num2=（getPeachNumber（3)+1)*2
...
依此类推
直至num9=（getPeachNumber（10)+1)*2
因为getPeachNumber（10)=1，所以从这里开始反向输出
输出num9=（1+1）*2
输出num8=（（（1+1）*2）+1）*2
...
依此类推直至num1=最终答案
总而言之是不是这个函数为了算出最初的num1开始不断以类似循环的形式开始推数，达到限制（即num10）时开始从num9输出至原点num1？
C语言入门
C语言入门视频教程，带你进入编程世界的必修课-C语言
928321 学习 · 21550 问题
相似问题