问答详情
源自:5-8 递归函数(二)

为什么递归结束条件不能是 num=1;?????? 必须return 1;???

#include <stdio.h>

int getPeachNumber(n)

{

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

    if(n==10)

    {

       num=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;

}

提问者:慕盖茨4222327 2018-02-09 16:13

个回答

  • qq_Thestars_0
    2018-04-13 22:04:46

    为什么return 1 是结束条件?

  • p哨q
    2018-02-12 22:21:38

    会不会有减少赋值使过程简化的作用??

  • KingMingLi
    2018-02-12 15:40:53

    return的作用是返回调用值,也就是递归函数中的结束条件,递归函数的特点是自我调用且有完成状态(结束条件),如果仅仅是num=1的话,就相当于没有结束条件,毕竟机器不像人一样看一眼就知道值要调用到哪里

  • 慕盖茨4222327
    2018-02-11 10:00:42

    嗯嗯  是的 运行结果没有问题。但是慕课会提示递归的结束条件那有问题。。。。所以我就较个真  想明白“结束条件难道必须按照慕课的写法?”

  • Dumb_bear
    2018-02-09 17:30:55

    http://img.mukewang.com/5a7d6a010001673f16940606.jpg

    按照你的代码,我运行的结果,没问题啊,不需要return 1(按照你的num=1,后面return就行了)