猴子吃桃问题

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

采用回溯的思想，第十天有一个桃子，那么第九天桃子数量 = （1 + 1）* 2
第八天的桃子数量 = （第九天的桃子数量 + 1）* 2 …依次类推。

代码如下：

#include <stdio.h>  
  
int main() {  
    int peach_count = 1; // 第10天早上的桃子数量  
    int day = 10; // 从第10天开始回溯  
  
    // 从第10天回溯到第1天  
    while (day > 1) {  
        // 当天早上的桃子数量 = (前一天早上剩下的桃子数量 + 1) * 2  
        // 因为猴子吃了一半又多吃了一个  
        peach_count = (peach_count + 1) * 2;  
        day--;  
    }  
  
    // 输出第一天摘的桃子数量  
    printf("The monkey picked %d peaches on the first day.\n", peach_count);  
  
    return 0;  
}