PHP 递归函数

PHP 递归函数

递归函数定义

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

递归函数最大的好处在于可以精简程序中繁杂重复的程序，并且能以这种特性来执行一些较为复杂的运算动作。例如列表、动态树型菜单以及遍历目录等操作。相应的非递归函数虽然效率高，但却比较难编程，而且相对来说可读性差。

PHP中的递归

想要实现递归，需满足以下两个条件：

• 子问题需与原始问题为同样的事，且更为简单。
• 不能无限制地调用本身，必须有一个出口，化简为非递归状况处理。

示例

递归函数中有一个非常经典的案例，就是斐波那契数列。下面我们使用递归函数来实现一个斐波那契数列

<?php
    function Fibonacci($num){
        //
        if($num == 1 || $num == 2){
            return 1;
        }else{
            return Fibonacci($num - 1) + Fibonacci($num - 2);
        }
    }
    echo '数列第 10 位是：'.Fibonacci(10);
?>

运行结果如下：

数列第 10 位是：55