淺談PHP第四談---遞迴函式
很多同學在學習遞迴函式的時候會感到頭暈,無法搞清楚遞迴函式的原理和執行機制,本文將給大家詳細講解遞迴函式的執行機制和運用。
那什麼是遞迴函式呢?
遞迴函式即為自呼叫函式,在函式體內直接或間接自己呼叫自己,但需要設定自呼叫的條件,若滿足條件,則呼叫函式本身,若不滿足則終止本函式的自呼叫,然後把目前流程的主控權交回給上一層函式來執行,可能這樣給大家講解,還是很難明白。
好,那下面我們就拿高洛峰老師的《細說PHP》中的例子來給大家講解。
<?php function test($n){ echo $n." "; if($n>0){ test($n-1); }else{ echo "<-->"; } echo $n." "; } test(10); ?>
大家首先思考一下,這個例子最終的輸出結果是什麼?
好,我們來看一下本函式輸出的結果:
10 9 8 7 6 5 4 3 2 1 0 <--> 0 1 2 3 4 5 6 7 8 9 10
怎麼樣,不知道這個結果是否跟大家設想的一樣呢?
好,下面我一步一步來給大家講解...
第一步,執行test(10),echo 10,然後因為10>0,執行test(9),後面還有沒來得及執行的echo 10
第二步,執行test(9),echo 9,然後因為9>0,執行test(8),同樣後面還有沒來得及執行的 echo 9
第三步,執行test(8),echo 8,然後因為8>0,執行test(7),同樣後面還有沒來得及執行的 echo 8
第四步,執行test(7),echo 7,然後因為7>0,執行test(6),同樣後面還有沒來得及執行的 echo 7
第五步,執行test(6),echo 6,然後因為6>0,執行test(5),同樣後面還有沒來得及執行的 echo 6
...........
第十步,執行test(0),echo 0,此時0>0的條件不滿足,不在執行test()函式,而是echo “<-->”,並且執行後面的 echo 0
10 9 8 7 6 5 4 3 2 1 0 <--> 0 1 2 3 4 5 6 7 8 9 10
此時,輸出的內容如上述顯示的紅色部分,此時函式已經不再呼叫自己,開始將流程的主控權交回給上一層函式來執行
也就是開始執行剛剛所有test()函式沒來得及輸出的最後一個echo
它的流程是這樣子的:
在函式執行的第一到第十步,函式輸出的的是綠色部分,紅色部分還“沒來及”輸出,就該呼叫自己執行操作,依次類推,直到流程執行到不再滿足呼叫自己的條件,輸出“<-->”,此時,流程該執行前面“沒來及”輸出的程式碼。
就像我們平時玩的遊戲一樣,打死一個怪物,掉出一個寶貝,但是還有其他怪物在等著你來消滅,你不得不消滅完所有的怪物才能回來一個一個地拾寶貝。
怎麼樣,這麼樣跟大家來講解是不是明白了呢?
有的同學又會問了,我在執行完所有的test函式之後,最終輸出0
也就是輸出到這裡,
10 9 8 7 6 5 4 3 2 1 0 <--> 0
那為什麼下一個輸出的是 1 ,而不是 10 呢,
對於這個問題,為了幫助大家理解,下面我再給大家舉一個例子:
看如下程式碼:
<?php
function one($num){
echo $num;
two($num-1);
echo $num;
}
function two($num){
echo $num;
three($num-1);
echo $num;
}
function three($num){
echo $num;
}
one(3);
?>
以上程式碼對test()函式進行分解操作,我們思考:
執行one(3)函式的時候,同test()函式一樣,首先要輸出3,然後呼叫two(2)函式,
注意,此時還沒有輸出下面的3,
接著走,執行two(2)函式,輸出2,呼叫three(1)函式,同樣,這裡沒有來得及輸出下面的2,
執行three(1),直接輸出1,不在呼叫其它函式,
此時,我們想剛剛的two()函式是不是還沒有執行完,好,接著執行two()函式沒有完成的部分,two()函式執行完之後,也就是輸出下面的2,然後開始執行one()函式沒有執行完的部分,也就是輸出下面的3,此時所有函式執行完畢。
那麼,輸出結果是:
3 2 1 2 3
怎麼樣,大家這樣理解起來是不是會容易些呢?
如果還是不太明白,請在下邊跟帖提問,也請給出寶貴建議,我將會做出相應改進和講解。
摘自 zdrjlamp