利用C语言递归求解猴子吃桃子的问题:猴子吃桃问题:有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一只,第二天照此办理,吃掉剩下桃子的一半另加一个,天天如此,到第十天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个?
时间: 2023-06-25 08:06:03 浏览: 318
java代码-一个只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,有多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃了一个,以后每天早上都吃掉前一天剩下的一半零一个,第十天早上,发现只剩下一个桃子,请问猴子第一天一共摘了多少个桃子?
5星 · 资源好评率100%
以下是利用 C 语言递归求解猴子吃桃问题的代码:
```
#include <stdio.h>
int peach(int day) {
if (day == 10) { // 第十天只剩一只桃子
return 1;
}
else {
return (peach(day + 1) + 1) * 2; // 每天按规则计算
}
}
int main() {
int total = peach(1);
printf("原来有%d个桃子\n", total);
return 0;
}
```
运行结果为:
```
原来有1534个桃子
```
说明原来有 1534 个桃子。
阅读全文