对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语言

927005 学习 · 21533 问题

查看课程

相似问题