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

请问为什么运行失败?

#include <stdio.h>

int getPeachNumber(int n)

{

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

    if(n==10)

    {

     return 1;//递归结束条件

    } 

    else

    {

        num =getPeachNumber(n-1)*2+2;   //这里是不应该用递归呢?

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

        return num;//天数,所剩桃子个数

    }

    

}

int main()

{

    int num = getPeachNumber(1);

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

    return 0;

}


提问者:Wayne233 2020-01-15 22:52

个回答

  • qq_慕前端933868
    2020-01-16 10:09:13
    已采纳

    num =getPeachNumber(n-1)*2+2;   //这里是不应该用递归呢?

    这句话有问题n递归会越来越小,永远也不会递归到结束条件

    if(n==10)

        {

         return 1;//递归结束条件

        }