猴子第一天摘下N个桃子,吃了一半,还不过瘾,就又吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半多一个。到第十天吃完后剩一个桃子了,求第一天共摘下来多少个桃子?
#include <iostream>
using namespace std;
int jisuan(int tianshu) //第tianshu天吃完剩余
{
if (tianshu == 10)
{
return 1;
}
else
{
return (jisuan(tianshu + 1) + 1) * 2;
}
}
int jisuan2(int tianshu) //第tianshu天吃未吃时
{
if (tianshu == 11) //第11天吃未吃数,既第10天吃完剩余数
{
return 1;
}
else
{
return (jisuan2(tianshu + 1) + 1) * 2;
}
}
int main()
{
cout << jisuan(0)<< endl;
cout << jisuan2(1) << endl;
}