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变量添加判断,而是直接运行,显然就会出现死循环。

所以这里我们添加了一个if条件判断语句。最后循环调用自身方法,结果如下图所示:

{A1AB2CBE-EA37-44CC-86EC-E572D6804213}_20190513112424.jpg

如图中所示就是利用静态变量实现递归排序的效果。

方法二:全局变量

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

此种方法主要利用global定义全局变量来实现PHP递归排序。如上我们先定义了一个$i变量,再创建一个call方法,在这个方法中,定义$i为全局变量,那么最后循环调用自身方法结果和上述结果是一样的:

12345678910

方法三:引用传参

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


大家在使用这个方法时,可以简单了解下PHP中引用传递的概念:可以将一个变量通过引用传递给函数,这样该函数就可以修改其参数的值。利用引用传参来实现PHP递归排序是最基础简单的一种算法了。

注:在调用自身方法时,一定要将参数传递进去,否则就会报错。


内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://sulao.cn/post/290.html

我要评论

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。