疑惑 some questions

来源:5-8 递归函数(二)

慕设计0398473

2018-09-13 21:41

为什么这个自定义 的函数不用调用就执行了以及为什么先从n=9开始

#include <stdio.h>

int getPeachNumber(int 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;

}


写回答 关注

2回答

  • qq_Suke_dgiRW0
    2018-09-13 22:38:18
    已采纳

    为什么这个自定义 的函数不用调用就执行了以及为什么先从n=9开始

    #include <stdio.h>

    int getPeachNumber(int n)

    {

        int num;    //定义所剩桃子数

        if(n==10)

        {

            return 1;      //递归结束条件

        } 

        else

        {

            num = (getPeachNumber(n+1)+1)*2;  

     //这里N=1代入,

    num=(getPeachNumber(1+1)+1)*2

    再调用getPeachNumber(2)

    以此一直调用到(getPeachNumber(9+1)+1)*2

    这时候getPeachNumber(10)=1

    所以num=(1+1)*2=4

    重点:这时候代码读下一行printf("第%d天所剩桃子%d个\n", n, num);

    输出  第9天所剩桃子4个

    这时候跳回我们上一个调用num=(getPeachNumber(8+1)+1)*2

    则num=(4+1)*2=10,再输出。

    以此类推

            printf("第%d天所剩桃子%d个\n", n, num); 

        }

        return num;

    }

    int main()

    {

        int num = getPeachNumber(1);//调用在这里

        printf("猴子第一天摘了:%d个桃子。\n", num);

        return 0;

    }


    qq_Suk... 回复墙外行人22...

    你哪里不懂,可以问我。

    2018-10-04 18:26:51

    共 7 条回复 >

  • 慕设计0398473
    2018-09-14 20:39:14

    输出第九天后,为什么会跳回到上一个调用

C语言入门

C语言入门视频教程,带你进入编程世界的必修课-C语言

928483 学习 · 21551 问题

查看课程

相似问题