猴子吃桃问题c语言迭代

猴子吃桃问题是一个很经典的递归问题。但是也可以使用迭代的方式来解决。

题目描述：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天早上想再吃时，见只剩下一个桃子了。问第一天共摘了多少桃子？

具体思路如下：

1.从第n天开始，每一天都是前一天的一半再加1，最后一天剩下一个桃子，即第n天的桃子数量为1。

2.从第n天逆推回去，每一天的桃子数量是前一天的桃子数量加1，再乘以2，也就是 `peach = (peach + 1) * 2`。

3.一直逆推到第一天，即可得到第一天的桃子数量。

下面是使用迭代方式实现猴子吃桃问题的C语言代码：

#include <stdio.h>

int main() {
    int n, peach = 1;
    printf("请输入天数：");
    scanf("%d", &n);
    for(int i = n; i >= 2; i--) {
        peach = (peach + 1) * 2;
    }
    printf("第一天共摘了%d个桃子\n", peach);
    return 0;
}

其中，变量n表示天数，peach表示第n天的桃子数量。从第n天开始循环，每一次循环都计算前一天的桃子数量，最后输出第一天的桃子数量。