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

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


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

  
递归算法经典实例 java递归算法经典实例 

爱华网本文地址 » http://www.aihuau.com/a/25101018/373776.html

更多阅读

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

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

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

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

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