解题思路:
这个题我用到了递归的方法
递归的定义:
递归(Recursion)就是子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法。递归有两个基本要素:
(一)边界条件:确定递归到何时终止。
(二)递归模式:大问题是如何分解为小问题的。
分析:
? 设A0代表第一天的桃子总数,Ai代表吃完后剩下的桃子数,则:
? A0=2*(A1+1)
? A1=2*(A2+1)
? ? ? ? ? ? ?
? An-1=2*(An+1)
? An=1
代码:
#include<iostream>
using
namespace std;
int main()
{
int
n,day,x1,x2;
while(cin>>n)
{
x2=1;
for(day=n-1; day>0;
day--)
{
x1=(x2+1)*2;
x2=x1;
}
cout<<x1<<endl;
}
return
0;
}
一个寒假都快过去了,做的题也不多,主要是么啊???不会哎!!!!!
原文:http://www.cnblogs.com/hwh1239139516/p/3549431.html