PHP开发之递归算法的三种实现方法

　　递归算法对于任何一个编程人员来说，应该都不陌生。因为递归这个概念，无论是在PHP语言还是Java等其他编程语言中，都是大多数算法的灵魂。对于PHP新手来说，递归算法的实现原理可能不容易理解。但是只要你了解掌握了这个算法原理，就可以灵活运用递归算法实现编程中的多种功能比如实现无限分类等。递归也是入门者最需要掌握的一个基础算法技巧。下面就通过具体代码示例为大家介绍PHP递归算法也是PHP递归排序的三种实现方法。

方法一：静态变量

<?php
function call(){
static $i=1;
echo $i.'<br>';
$i++;
if ($i<=10){
call();
}
}
call();

这种方法我们主要利用static定义静态变量来实现递归排序。如上我们定义了一个call方法和静态变量$i，如果我们不给$i变量添加判断，而是直接运行，显然就会出现死循环。

方法二：全局变量

$i=1;
function call(){
global $i;
echo $i;
$i++;
if($i<=10){
call();
}
}
call();

此种方法主要利用global定义全局变量来实现PHP递归排序。如上我们先定义了一个$i变量，再创建一个call方法。

方法三：引用传参

function call(&$i=1){
echo $i.'<br>';
$i++;
if($i<=10){
call($i);
}
}
call();

　　大家在使用这个方法时，可以简单了解下PHP中引用传递的概念：可以将一个变量通过引用传递给函数，这样该函数就可以修改其参数的值，利用引用传参来实现PHP递归排序是最基础简单的一种算法了(注：在调用自身方法时，一定要将参数传递进去，否则就会报错。)。

　　本文由专业的郑州app开发公司燚轩科技整理发布，原创不易，如需转载请注明出处!