C/C++，用递归函数实现：猴子第一天摘了若干桃子，每天吃一半再吃多一个，到第十天剩下一个，问第一天摘了多少个？

用递归函数实现 ：

#include <iostream>
#include <stdio.h>

int fun(int n)
{
    if (n == 10)
        return 1;
    else if (n < 10)
        return (fun(n + 1) + 1) * 2;
    else if(n>10||n<1)
        return 0;
}

int main()
{
    int n;
    printf("输入天数");
    scanf_s("%d",&n);
    printf("第%d天的桃子数是%d\n",n,fun(n));
    return 0;
}

普通for循环做法：

#include <iostream>
#include <stdio.h>

int main()
{
    int i=10;
    int b=1;
    int d=1;
    //printf("依次输入目前第几天、剩下桃子数、要求第几天\n");//灵活求取
    //scanf_s("%d", &i);
    //scanf_s("%d", &b);
    //scanf_s("%d", &d);
    if (i > d)
    {
        for (i; i > d; i--)
            b = 2 * (b + 1);
    }
    else if (i < d)
        for (i; i < d; i++)
            b = b / 2 - 1;  
    else if (i < 0 || d < 0)
        b = 0;  
    printf("第%d天的桃子数是%d\n",d,b);
    return 0;
}