猴子吃桃子问题

有一群猴子，去摘了一堆桃子，商量之后决定每天吃剩余桃子的一半，当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子，按照这样的方式猴子们每天都快乐的吃着桃子，直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了。

问：猴子们一共摘了多少桃子？

1. 用循环来实现

#include <stdio.h> int main() { int day = 9; int taozi = 1; while(day) { taozi = (taozi + 1) * 2; day--; } printf("%d",taozi); return 0; }

2. 用递归实现

#include<stdio.h> int total_peach(int rest, int day); int main() { int rest = 1; int day = 10; printf("猴子一共摘了%d个桃子", total_peach(rest,day)); } int total_peach(int rest, int day) { day--; if(day==0) return 1; return (total_peach(rest,day)+1)*2; }