C语言经典例题——猴子吃桃问题【递归+逆向思维】

一只小猴子一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个；后面每天都是这样吃。到第10天的时候，小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子。

#include 
int monkey(int day){
    if (day==10){
        return 1;
    }else{
        return (monkey(day+1)+1)*2;
    }
}
void main(){
    int res = monkey(1);
    printf("最初的桃子：%d",res);
}