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]