PHP用递归函数,计算桃子总数
时间: 2023-06-02 17:03:04 浏览: 82
PHP 递归函数
假设有一堆桃子,第一天你吃了其中的一半,并再多吃了一个!以后每天你都吃其中的一半,然后再多吃一个。请编写一个 PHP 递归函数,计算出你在第 N 天结束时,剩下的桃子总数是多少?
例如,输入 N=10,输出 1。
以下是 PHP 递归函数的实现:
```php
function peach($n) {
if ($n == 1) {
return 1;
} else {
return 2 * peach($n - 1) + 2;
}
}
```
在这个函数中,如果 $n 等于 1,则返回 1,表示最后剩下的桃子数为 1。否则,函数将递归调用自身来计算第 $n - 1 天结束时剩下的桃子数,并根据题目描述的规则计算第 $n$ 天结束时的桃子数。最后,函数返回第 $n$ 天结束时剩下的桃子数。
例如,要计算在第 10 天结束时剩下的桃子总数,只需调用函数 peach(10) 即可。
阅读全文