求教一个算法思路。
就是说有n个桃子,第一天吃n/2+1个,第二天吃第一天剩下的一半加一个,第三天吃第二天剩下的一半加一个,以此类推,到第m天要吃的时候,只剩下一个桃子,给出m,求n,怎么算?
//m=10时一个简单例子 #include<iostream> using namespace std; int eat(int n=10) { int sum=1; if(n>1) sum=2*(eat(n-1)+1); return sum; } int main() { cout<<"桃子总数为:"<<eat()<<endl; return 0; }