qq_45992287的博客

猴子吃桃问题 第一天摘了x个桃，吃了一半多一个，后一天又吃了前一天剩下的一半多一个…如此反复，十天后再来吃只剩一个桃了 假设桃子数为y个 第二天来吃还剩y2个 y2=y/2-1 第三天来吃还剩y3个 y3=（y2）/2-1 ～ 以此类推 yn=y(n-1)/2-1 递归调用 第十天只剩一个桃既y10=1 反推可得出桃子总数y9=(y10+1)*2 得出前一天的桃子数是当天剩的桃子数加一的两倍推出公式：y=(y+1)*2 #include "stdio.h" int main() { int x,y,d;