PHP递归算法的简单实例

php  /  管理员 发布于 7年前   153

递归函数为自调用函数，在函数体内直接或直接自个调用自个，但需求设置自调用的条件，若满意条件，则调用函数自身，若不满意则停止本函数的自调用，然后把目前流程的主控权交回给上一层函数来履行，也许这么给我们解说，仍是很难理解，比如

function test ($n){  echo $n." ";  if($n>0){    test($n-1);  }else{    echo "";  }  echo $n." "}test(2)

这个比如终究的输出结果是

2 1 00 1 2

我解说下,为何输出是这么的

第一步，履行test(2)，echo 2，然后由于2>0，履行test(1)， 后边还有没来得及履行的echo 2

第二步，履行test（1），echo 1，然后由于1>0，履行test（0），相同后边还有没来得及履行的 echo 1

第三步，履行test（0），echo 0，履行test（0），echo 0， 此刻0>0的条件不满意，不在履行test（）函数，而是echo “”，并且履行后边的 echo 0

此刻函数现已不再调用自个，开端将流程的主控权交回给上一层函数来履行，也即是开端履行刚刚一切test（）函数没来得及输出的最终一个echo，0的一层是1也即是输出1 1的上一层是2 也即是输出2 2没有山一层 所以呢 输出的内容即是2 1 00 1 2

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对AIDI的支持。如果你想了解更多相关内容请查看下面相关链接

您可能感兴趣的文章:

• ThinkPHP中图片按比例切割的代码实例
• PHP的微信支付接口使用方法讲解
• PHP使用PDO操作sqlite数据库应用案例
• PHP htmlspecialchars_decode()函数用法讲解
• PHP递归的三种常用方式
• PHP中rename()函数的妙用讲解
• PHP微信发送推送消息乱码的解决方法
• PHP正则验证字符串是否为数字的两种方法并附常用正则
• PHP判断是否是微信打开还是浏览器打开的方法
• PHP htmlspecialchars()函数用法与实例讲解