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

Question

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

Answer 1

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