猴子吃桃问题。猴子第 1 天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第 2 天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天只剩一个了

题为c程序设计（第五版） 谭浩强  第5章第12题

问题分析：

从问题可以看出，此题可以使用递推算法中的倒推法。

具体代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
    int i, s = 1;
    for (i = 1; i <= 9; i++)
    {
        s = (s + 1) * 2;//由题目得出的规律
    }
    printf("第一天共摘了%d个桃子\n", s);
    return 0;
}

代码分析：

根据题目描述，我们可以得到如下规律：

• 第 10 天早上只剩下一个桃子，即 s = 1；
• 第 9 天晚上剩下的桃子数为 (s + 1) * 2；
• 第 8 天晚上剩下的桃子数为 ((s + 1) * 2 + 1) * 2；
• …
• 第 1 天晚上剩下的桃子数为 ((((((((s + 1) * 2 + 1) * 2 + 1) * 2 + 1) * 2 + 1) * 2 + 1) * 2 + 1) * 2。

因此，我们可以使用循环来计算第一天共摘了多少个桃子。在代码中，我们使用了for循环来遍历每一天，然后根据上述规律计算出当天剩余的桃子数。最后输出第一天共摘了多少个桃子。

大家有什么不懂的c语言的课后习题或者课外题，可以在评论区评论哦！！！

每一条评论博主一定都会认真的去看的ʕ ᵔᴥᵔ ʔ