PHP中使用递归思想解猴子吃桃问题

小天天天天    PHP    427 次    2017-08-15 10:24:53


猴子吃桃问题:

有一堆桃子,猴子第一天吃了其中的一半,并再多吃了一个!

以后每天猴子都吃其中的一半,然后再多吃一个。

当到第十天时,想再吃时(即还没吃),发现只有1个桃子了。

问题:最初共多少个桃子?


代码如下:

传入$day天剩余的桃子$n,求总桃子数:

function HouZi($n, $day) {
    if ($day > 0) {
        $n = HouZi ( ($n + 1) * 2, -- $day );
    }
    return $n;
}



如果你觉得本篇文章对您有帮助,请打赏作者

最新评论

暂无评论
最新评论

网站数据

网站文章数:304

注册用户数:18

TOP