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

为什么这俩种算法的答案差这么多

#include <stdio.h>

int getPeachNumber(n)

{

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

    if(n==10)

    {

       num==1;

       return num;//递归结束条件

    } 

    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;

}

#include <stdio.h>

int getPeachNumber(n)

{

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

    if(n==10)

    {

       num=1;

       return num;//递归结束条件

    } 

    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;

}


提问者:qq_放声就去笑_1 2018-02-28 11:44

个回答

  • qq_SpadY诺倾_0
    2018-04-05 20:37:10

    一个赋值=,一个等于1==

  • qq_SpadY诺倾_0
    2018-04-05 20:36:32

    同问此问题

  • qq_放声就去笑_1
    2018-02-28 11:45:28

    运行成功,输入错误

    hello.c: In function 'getPeachNumber':
    hello.c:2:5: warning: type of 'n' defaults to 'int' [-Wimplicit-int]
    int getPeachNumber(n)
        ^~~~~~~~~~~~~~
    第9天所剩桃子4个
    第8天所剩桃子10个
    第7天所剩桃子22个
    第6天所剩桃子46个
    第5天所剩桃子94个
    第4天所剩桃子190个
    第3天所剩桃子382个
    第2天所剩桃子766个
    第1天所剩桃子1534个
    猴子第一天摘了:1534个桃子。


  • qq_放声就去笑_1
    2018-02-28 11:45:01

    运行成功,输入错误

    hello.c: In function 'getPeachNumber':
    hello.c:2:5: warning: type of 'n' defaults to 'int' [-Wimplicit-int]
    int getPeachNumber(n)
        ^~~~~~~~~~~~~~
    第9天所剩桃子43862个
    第8天所剩桃子87726个
    第7天所剩桃子175454个
    第6天所剩桃子350910个
    第5天所剩桃子701822个
    第4天所剩桃子1403646个
    第3天所剩桃子2807294个
    第2天所剩桃子5614590个
    第1天所剩桃子11229182个
    猴子第一天摘了:11229182个桃子。