深入理解PHP递归算法：经典案例与函数详解

大家好，又见面了，我是你们的朋友全栈君。

在前面的文章中，我们给大家介绍了三种递归算法的实现方法，即“静态变量”、“全局变量”、“引用传参”。需要的朋友可以了解《PHP递归算法(一)》《PHP递归算法(二)》《PHP递归算法(三)》

5008b96bd97c9d1211288b3e254bae86.png

下面我们就给大家介绍如何通过xdebug调试运行PHP引用传参的递归算法。

代码如下：<?php

function test($a=0,&$result=array()){

$a++;

if ($a<5){

$result[]=$a;

test($a,$result);

}

echo $a.”

“;

return $result;

}

var_dump(test());

首先在test方法体内的第一行创建一个断点。

f63cc8ea1153d7f01ada739f2f03f4c8.png

然后点击向下箭头，开始调试“跑”程序。

e15c5fcb511d28ffae4f3f7347173519.png

第一次判断循环如下：

07483972fd2541c2a3756ed14e1807b8.png

745a2c441c1c7c9eeb7f45341be40884.png

最后一次判断循环如下：

e1ea7958bb2e119410818a043dd8dbed.png

最后输出如下：

d5095261ca4229ee8bddb088d3d2fc4f.png