学生党，一道非常简单的c语言问题，感谢各位大佬

Question

有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一般加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。

输入：

    天数n

输出：

    第一天的桃子个数

 

#include <stdio.h>

int n;
int main()
{
    int remain(int x);
    scanf("%d",&n);
    printf("%d",2*remain (1)+2);
    return 0;
    
    
}

int remain(int x){
    if(x==n) return 1;
    else return (remain(x-1)/2-x);
}

Answer 1

用递归

#include <stdio.h>

int n;

int p(int x)
{
    if (x==n)
        return 1;
    return (p(x+1)+x)*2;
}

int main()
{
    scanf("%d",&n);
    printf("%d",p(1));
    return 0;
}