猴子偷桃问题

@猴子偷桃问题

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

迭代法
int monkeyPeach_iteration() {
int ret = 1; // 第10天剩余的个数
int i = 0;

// 第9天, 第8天, ... 第1天
for (i = 9; i > 0; i--) {
    ret = (ret + 1) * 2;
}

return ret;

}

递归法：
// day代表第几天， 函数返回值代表第day天剩余的桃子数
// 本问题， day应该传递1
int monkeyPeach_recursive(int day) {
if (day <= 0) {
return 0;
}
int sum = 0;
if (10 == day) { // 第10天时， 给总数加1
sum += 1;
} else { // 第day天的数目为第day+1天的数加1再乘以2
sum += 2 * (monkeyPeach_recursive(day + 1) + 1);
}

return sum;

}