猴子第一天摘下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;
}