使用PHP递归函数解决兔子繁殖问题
时间: 2023-08-29 16:08:00 浏览: 247
php 有关兔子的问题
5星 · 资源好评率100%
好的,这是一个经典的递归问题。假设有一对兔子,一个月后它们可以生下一对小兔子,然后这对小兔子每个月也可以生下一对小兔子。现在给出一个月数n,问n个月后有多少对兔子。
我们可以使用PHP递归函数来解决这个问题。代码如下:
```php
function rabbit($n) {
if ($n == 1 || $n == 2) {
return 1;
} else {
return rabbit($n-1) + rabbit($n-2);
}
}
```
函数的参数$n表示月数,函数返回值表示$n$个月后有多少对兔子。当$n=1$或$n=2$时,只有一对兔子,返回1。当$n>2$时,根据兔子繁殖规律,$n$个月后有的兔子数等于$n-1$个月的兔子数加上$n-2$个月的兔子数,因此使用递归调用函数来实现。
我们可以通过调用该函数来得到$n$个月后有多少对兔子,例如:
```php
echo rabbit(10); //输出55
```
这表示经过10个月后有55对兔子。
阅读全文