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

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


猴子吃桃问题:

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

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

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

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


代码如下:

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

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



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

上一篇: PHP中把字符串分隔为数组的两种方法

下一篇: PHP求最大公约数和最小公倍数的最优算法

最新评论

暂无评论

热门文章

最新评论

网站数据

网站文章数:483

今日UV/PV/IP:6/6/6

昨日UV/PV/IP:22/31 /22

TOP