请选择 进入手机版 | 继续访问电脑版

php案例代码:一只猴子看守一堆桃子,第一天吃了一半后又多吃了1个,第二天一样

[复制链接]
查看2866 | 回复0 | 2020-9-27 16:57 | 显示全部楼层 |阅读模式
php案例代码:一只猴子看守一堆桃子,第一天吃了一半后又多吃了1个,第二天一样,到第十天的时候就剩下一个桃子,请问原来有几个桃子?
分析
f(n)-(f(n)/2+1)=f(n+1)=>f(n)/2-1=f(n+1)=>f(n)=(f(n+1)+1)*2
代码实现
  1. <?php
  2. function getTao($n) {
  3.         if($n==10)
  4.                 return 1;
  5.         return (getTao($n+1)+1)*2;
  6. }
  7. echo getTao(1);    //1534
复制代码

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

UID
1
贡献
387
丢币
38902
主题
4607
回帖
116
注册时间
2018-9-25
最后登录
2024-3-24