PHP递归算法的简单实例
递归函数为自调用函数,在函数体内直接或直接自个调用自个,但需求设置自调用的条件,若满意条件,则调用函数自身,若不满意则停止本函数的自调用,然后把目前流程的主控权交回给上一层函数来履行,也许这么给我们解说,仍是很难理解,比如
functiontest($n){ echo$n.""; if($n>0){ test($n-1); }else{ echo""; } echo$n."" } test(2)
这个比如终究的输出结果是
210<–>012
我解说下,为何输出是这么的
第一步,履行test(2),echo2,然后由于2>0,履行test(1),后边还有没来得及履行的echo2
第二步,履行test(1),echo1,然后由于1>0,履行test(0),相同后边还有没来得及履行的echo1
第三步,履行test(0),echo0,履行test(0),echo0,此刻0>0的条件不满意,不在履行test()函数,而是echo“”,并且履行后边的echo0
此刻函数现已不再调用自个,开端将流程的主控权交回给上一层函数来履行,也即是开端履行刚刚一切test()函数没来得及输出的最终一个echo,0的一层是1也即是输出11的上一层是2也即是输出22没有山一层所以呢输出的内容即是210<–>012
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接