算法分析之猴子吃桃

2019-09-30 06:40:00来源:博客园 阅读 ()

算法分析之猴子吃桃

猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个;以此往后,到第十天早上想再吃时,就只剩一个桃子了。求第一天共摘了多少个桃子?

 

递推关系:

f(n)=f(n-1)/2 -1

f(n-1)=(f(n)+1)*2

边界条件: f(10)=1

 

#include <iostream>
using namespace std;
int func(int day){
    if(day==10)
        return 1; 
    else
        return (func(day+1)+1)*2; 
}
int main(){
    cout<<"第一天有%d个桃子!"<<func(1)<<endl;
    return 0;

}

原文链接:https://www.cnblogs.com/khnl/p/11582864.html
如有疑问请与原作者联系

标签:分析问题iOSinclude算法POST

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:继承(二)

下一篇:QT解决中文乱码