PHP递归算法的应用-创新互联

这篇文章给大家分享的是有关PHP递归算法的应用。小编觉得挺实用的,因此分享给大家做个参考。一起跟随小编过来看看吧。               

创新互联公司是一家专业提供桑植企业网站建设,专注与成都网站建设、网站制作、H5技术、小程序制作等业务。10年已为桑植众多企业、政府机构等服务。创新互联专业网络公司优惠进行中。

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

示例:

function test ($n){
    echo $n."  ";
    if($n>0){
        test($n-1);
    }else{
        echo "";
    }
    echo $n."  ";
}
test(2)
这个比如终究的输出结果是2 1 0<–>0 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 0<–>0 1 2

关于PHP递归算法的应用就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


网站标题:PHP递归算法的应用-创新互联
标题URL:http://myzitong.com/article/ccicgo.html