C语言递归求猴子吃桃问题

Question

题目描述
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 nn 天早上起来一看，只剩下 11 个桃子了。请问小猴买了几个桃子？

输入格式
输入一个正整数 nn，表示天数。

输出格式
输出小猴买了多少个桃子。

#include<stdio.h>
int f(int x,int y)
{
    x--;
   y=((y+1)*2);
   if(x==0) return y;
   else return f(x-1,y);
}
int main()
{
    int n,m;
    m=1;
    scanf("%d",&n);
    printf("%d",f(n,m));
}

为什么没有输出

Answer 1

改动处见注释，供参考：

#include<stdio.h>
int f(int x, int y)
{
    //x--;       //修改
    if (x == 1)  //if (x==0)
        return y;
    else {
        y = ((y + 1) * 2); //修改
        f(x - 1, y);       //修改 return f(x-1,y);
    }
}
int main()
{
    int n, m;
    m = 1;
    scanf("%d", &n);
    printf("%d", f(n, m));
}