使用PHP递归解决猴子摘桃问题

在PHP中，递归是一种解决问题的有效方法，特别是在处理这种分治性质的问题上。对于猴子摘桃问题，递归函数可以帮助我们模拟每一天的情况，并回溯到第一天的数量。下面是一个简单的PHP递归函数示例：

function monkeyPeaches($day, $peaches) {
    if ($day == 0) { // 基础情况：当天数为0时（即第10天），只有一个桃子
        return $peaches;
    } else {
        // 递归情况：第二天到第十天，吃掉一半加上一个
        $peaches -= (int)($peaches / 2) + 1;
        return monkeyPeaches($day - 1, $peaches); // 递归调用减少一天
    }
}

// 初始化递归函数，传入第10天和初始桃子数量0（表示第9天结束后）
$firstDayPeaches = monkeyPeaches(9, 0);
echo "第一天共摘了 $firstDayPeaches 桃子.";

这个函数会返回第一天猴子摘下的桃子总数。