【递归与递推】猴子摘桃

问题 A: 【递归与递推】猴子摘桃

时间限制: 1 Sec 内存限制: 64 MB
提交: 41 解决: 39
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。猴子们第一天会摘掉桃子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后每天均摘掉上一天剩下的一半还多一个，到第n天时，树上就只剩下两个桃子了。请问果园里原来共多少个桃子？

输入

输入一个正整数n(n<50)，表示天数。

输出

输出果园里原来共有的桃子数。

样例输入

样例输出

30可以推出  f[n-1]=2*(f[n]+1)

 1 #include <iostream>
 2
 3 using namespace std;
 4 int n;
 5 int fun(int num,int day)
 6 {
 7     if(day==1)
 8         return num;
 9     else
10     {
11         num=fun(2*(num+1),day-1);
12     }
13 }
14 int main()
15 {
16     cin>>n;
17     cout<<fun(2,n)<<endl;
18 //    cout << "Hello world!" << endl;
19     return 0;
20 }

View Code

转载于:https://www.cnblogs.com/scott527407973/p/9324280.html

【递归与递推】猴子摘桃相关推荐

贪心、递归、递推以及动态规划算法的分析与对比
PS: 头一次规规矩矩的按照论文的格式写文章,呵呵.虽然是小儿科的不能再小儿科的东西了..不过..也忽悠了6000多字~~嘿嘿..肯定写的不好,第一次嘛..所以..接受大家一切批评哈!...文章N ...
递归与递推普通排队问题及带约束条件的排队问题 c代码
先看下题目: 电影院买票排队,票价50,排队的人中携带50元的有20个人,携带100的有10个人,售票处开始时没有余额, 问最多有多少种排队方式使得售票处能够找的开(携带相同数额的人交换位置算一种排队 ...
2.3 基本算法之递归变递推 1188 菲波那契数列(2) python
http://noi.openjudge.cn/ch0203/1760/ """2.3 基本算法之递归变递推 1188 菲波那契数列(2)--3分 http://ybt. ...
2.3基本算法之递归变递推 1188 菲波那契数列(2)
http://noi.openjudge.cn/ch0203/1760/ /* 2.3基本算法之递归变递推 1188 菲波那契数列(2) http://ybt.ssoier.cn:8088/probl ...
2.3 基本算法之递归变递推放苹果 python
http://noi.openjudge.cn/ch0203/666/ """ 2.3 基本算法之递归变递推 666 放苹果 http://noi.openjudge.c ...
2.3基本算法之递归变递推_3525上台阶
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 /* 2.3基本算法之递归变递推_3525上台阶 http://noi.openjudge.cn ...
2.3基本算法之递归变递推_3525上台阶 python
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 """ 2.3基本算法之递归变递推_3525上台阶 http:// ...
递归，递推，记忆化搜索，空间优化（数字三角形）
题目链接:http://poj.org/problem?id=1163 1.递归思想:第一层到最底层的最优路径可以分解为:第一层到第二层来,再加上第二层的最优路径状态: Time Limit Exc ...
c语言中用递推法解决渔夫问题,递归、递推 - IT小冰的个人空间 - OSCHINA - 中文开源技术交流社区...
递归定义 :定义一个函数时出现调用本函数的成分,称之为递归直接递归,自己调自己间接递归,函数p调函数q,q又调用p 尾递归,递归函数中,递归调用语句是最后一句递归应满足的条件 : 需要解决的问 ...