教程 > PHP教程 > PHP 函数 阅读:39

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

查看笔记

扫码一下
查看教程更方便