jkjkre
jkjkre
2019-03-08 17:49
采纳率: 88.9%
浏览 1.6k

【c语言】:一个简单递归算法的调用:1020个西瓜几天后能卖完

算1020个西瓜几天后能卖完(第一天卖一半多两个,以后每天卖剩的一半多两个

#include <stdio.h>
int fun(int n,int t){


if(n>=0){fun(n-n/2-2,t++);}

return t;
}
main(){

int k=0,n=3000;
k=fun(n,k);

printf("%d",k);
}

运行结果一直为2,想不明白?
正确答案应该是8 ,错哪了呢?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • u012851810
    掉蛋 2019-03-10 17:09
    已采纳

    fun 变量的返回值没有保存下来

    #include <stdio.h>
    int fun(int n,int t)
    {
        int left = n - n/2 -2; 
        t ++; //执行一次这个函数,就算一天,left是执行完后剩余的西瓜。
        if(left > 0) { //如果>0 还要在卖一天
            t = fun(left, t);      
        }   
    
        return t;
    }
    int main(int argc, char **argv)
    {
        int k=0,n;
    
        n = atoi(argv[1]);
        k=fun(n,k);
    
        printf("%d\n",k);
    }
    
    

    使用形参不是很好理解,使用指针作为参数t就好理解了

    #include <stdio.h>
    void fun(int n,int *t)
    {
        int left = n - n/2 -2;
        *t = *t + 1;
        if(left > 0) {
           fun(left, t);
        }
    
        return ;
    }
    int main(int argc, char **argv)
    {
        int k=0,n;
    
        n = atoi(argv[1]);
        fun(n,&k);
    
        printf("%d\n",k);
    }
    
    
    
    
    
    
    点赞 评论
  • nituxiaocao
    nituxiaocao 2019-03-14 14:10

    记得点赞哦。

    int sale_xigua(int sum, int day)
    {
        printf("sum:%d,day:%d\n", sum, day);
    
        int remain = sum / 2 - 2; ///今天卖完还剩多少
    
        if (remain <= 0) //今天就卖完了
        {
            return day;
        }
        else
        {
            return sale_xigua(remain, day + 1);
        }
    }
    
    int main()
    {
        int xigua = 1020;
        int day = 1;
    
        day = sale_xigua(xigua, 1);
        printf("day:%d\n", day);
    }
    

    运行结果:图片说明

    你的代码修改版:

    
    int fun(int n, int t) {
    
      // 注意t 自加用法
        if (n > 0) { t = fun(n - n / 2 - 2, ++t); }
    
        return t;
    }
    int main() {
    
        int k = 0, n = 1020;
        k = fun(n, k);
    
        printf("%d", k);
    }
    

    运行结果:图片说明

    点赞 2 评论
  • weixin_42191088
    weixin_42191088 2019-03-08 18:29

    int fun(int n,int t){

    if(n>=0){fun(n-n/2-2,t++);}//这里没有形成递归,返回的值没有被接收

    return t;
    }

    点赞 评论

相关推荐