PHP递归算法的一个实例帮助理解 vb递归算法经典实例

递归函数为自调用函数,在函数体内直接或间接自己调用自己,但需要设置自调用的条件,若满足条件,则调用函数本身,若不满足则终止本函数的自调用,然后把目前流程的主控权交回给上一层函数来执行,可能这样给大家讲解,还是很难明白,直接上例子


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 “<-->”,并且执行后面的 echo0

此时函数已经不再调用自己,开始将流程的主控权交回给上一层函数来执行,也就是开始执行刚刚所有test()函数没来得及输出的最后一个echo,0的一层是1也就是输出11的上一层是2也就是输出22没有山一层 所以呢输出的内容就是2 1 0<-->0 1 2

  

爱华网本文地址 » http://www.413yy.cn/a/25101018/373776.html

更多阅读

转载98年长江大洪水的一个伤亡片段 描写长江的片段

只看楼主看直播、看小说,只看楼主满足你~98年长江大洪水的一个伤亡片段1楼=====================似乎是金逐流金兄在历史吧用手机匿名求证但是我耻于在那里回帖=====================我国洪水灾害频频发生,史不绝书。一九九八

vlookup函数的操作实例 lookup函数的使用方法

vlookup函数的操作实例——简介vlookup函数是excel中非常重要的查找引用函数,掌握它可以减少很多工作量,下面本文就通过一个简单的例子演示函数用法。vlookup函数的操作实例——工具/原料office excelvlookup函数的操作实例——语法

声明:《PHP递归算法的一个实例帮助理解 vb递归算法经典实例》为网友季末如歌分享!如侵犯到您的合法权益请联系我们删除