php 递归实现无限极分类和排序_PHP递归算法（一）

点击蓝字关注我们！每天获取最新的编程小知识！

源 / php中文网      源 / www.php.cn

在前面的文章中，我们为大家介绍了PHP算法系列之《PHP随机取一算法》和《PHP冒泡排序算法》，需要的朋友可以了解学习。本篇文章我们将继续为大家带来常见的PHP算法，即PHP递归算法。

(视频版请点击本文末尾左下角：

在PHP开发过程中，递归算法通常用于无限极分类。那么所谓递归就是一种函数调用自身的机制。简单来说就是在函数体内直接或间接自己调用自己，但需要设置自调用的条件，若满足条件，则调用函数本身，若不满足则终止本函数的自调用。

并且递归算法的实现方法是有多种的，如通过“静态变量”、“全局变量”、“引用传参”的方式。

下面我们就结合具体的代码示例，给大家介绍其中一种方法即利用静态变量的方法！

代码如下：

function call(){

    static $i = 0;

    echo $i . '';

    $i++;

    if($i<10){

        call();

    }

}

call();

输出：

0 1 2 3 4 5 6 7 8 9

这种方法我们主要利用static定义静态变量来实现递归排序。如上我们定义了一个call方法和静态变量$i，如果我们不给$i变量添加判断，而是直接运行，就会出现死循环。所以我们这里添加了一个if条件判断语句。最后循环调用自身方法。

本篇文章就是关于利用静态变量实现PHP递归算法的介绍，在后续的文章中，我们会继续为大家介绍PHP递归算法的相关实现方法。

-END-

声明：本文选自「 php中文网 」，搜索「 phpcnnew 」即可关注！

▼