【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 ，错哪了呢？

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);
}

记得点赞哦。

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);
}

运行结果：

int fun(int n,int t){

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

return t;
}