admin 发表于 2020-9-27 16:57

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

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
代码实现
<?php
function getTao($n) {
        if($n==10)
                return 1;
        return (getTao($n+1)+1)*2;
}
echo getTao(1);    //1534
页: [1]
查看完整版本: php案例代码:一只猴子看守一堆桃子,第一天吃了一半后又多吃了1个,第二天一样