猴子吃桃问题:有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一只,第二天照此办法,吃掉剩下桃子的一半另加一只,天天如此,到第十天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少只?
<span style="font-size:18px;">#include<iostream>
using namespace std;
int Eat_Peaches(int n)
{
if (n == 10)
return 1;
else
return (Eat_Peaches(n+1) + 1) * 2;
};
void main()
{
cout << "猴子吃桃问题:" << endl;
cout << "<span style="font-size:18px;">这堆桃子原来</span>的数目为:" << Eat_Peaches(1) << endl;
}</span>