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

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

慕盖茨4222327

2018-02-09 16:13

#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;

}

写回答 关注

5回答

  • 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的话,就相当于没有结束条件,毕竟机器不像人一样看一眼就知道值要调用到哪里

    慕盖茨422...

    嗯嗯 谢谢你的回复~

    2018-06-01 21:14:31

    共 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就行了)

C语言入门

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

926210 学习 · 20797 问题

查看课程

相似问题