每日一题——三十七题

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半， 以后每天早上都吃了前一天剩下的一半零一个。到第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("猴子第一天摘了 %d 个桃子\n", peach_count);

    return 0;
}