这道题可以用递推的方法来解决。
假设第一天摘了n个桃子,那么第二天剩下的桃子数就是:(n/2) - 1,第三天剩下的桃子数就是:(n/2 - 1) / 2 - 1,以此类推。
我们可以设计一个递归函数来求解这个问题,代码如下:
int getPeachNum(int day) { if (day == 10) { return 1; } return (getPeachNum(day + 1) + 1) * 2; }
调用getPeachNum(1)即可得到猴子第一天摘了多少个桃子。
这道题可以用递推的方法来解决。
假设第一天摘了n个桃子,那么第二天剩下的桃子数就是:(n/2) - 1,第三天剩下的桃子数就是:(n/2 - 1) / 2 - 1,以此类推。
我们可以设计一个递归函数来求解这个问题,代码如下:
int getPeachNum(int day) { if (day == 10) { return 1; } return (getPeachNum(day + 1) + 1) * 2; }
调用getPeachNum(1)即可得到猴子第一天摘了多少个桃子。