首页 > 其他 > 详细

OJ练题之YT训练五

时间:2014-02-15 02:56:38      阅读:289      评论:0      收藏:0      [点我收藏+]

bubuko.com,布布扣

解题思路:

      这个题我用到了递归的方法

       递归的定义:

                递归(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;
}

  一个寒假都快过去了,做的题也不多,主要是么啊???不会哎!!!!! 

  今天闲来无事,发表一下博文,注意啊哦,我的第一篇博文,不好不好啦。。。

 

OJ练题之YT训练五

原文:http://www.cnblogs.com/hwh1239139516/p/3549431.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!