PHP遞迴演算法的簡單例項

2021-07-24 14:36:51 字數 667 閱讀 6464

遞迴函式為自呼叫函式,在函式體內直接或直接自個呼叫自個,但需求設定自呼叫的條件,若滿意條件,則呼叫函式自身,若不滿意則停止本函式的自呼叫,然後把目前流程的主控權交回給上一層函式來履行,也許這麼給我們解說,仍是很難理解,比如

function

test

($n)else

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

文章精選自【blog.4ud.cn】

php遞迴演算法經典例項

遞迴函式為自呼叫函式,在函式體內直接或間接自己呼叫自己,但需要設定自呼叫的條件,若滿足條件,則呼叫函式本身,若不滿足則終止本函式的自呼叫,然後把目前流程的主控權交回給上一層函式來執行,可能這樣給大家講解,還是很難明白,直接上例子 function test n else echo n.test 2 ...

php遞迴函式及簡單例項講解

遞迴函式即自呼叫函式,在函式體內部直接或者間接的自己呼叫自己,即函式的巢狀呼叫是函式本身。通常在此型別的函式提之中會附加乙個條件判斷敘述,以判斷是否需要執行遞迴呼叫,並且在特定的條件下終止函式的遞迴呼叫動作,把目前流程的主控權交回到上一層函式來執行。以此,當某個執行遞迴呼叫的函式沒有附加條件判斷敘述...

遞迴演算法例項

如 求1 2 3 4 n 1.方法 public static int operation int n 注意返回值和引數 2.根據提議,當值為1時表示不再遞迴,那麼此處定義為程式出口,即 if n 1 如果未到達出口,那麼進行遞迴運算 else if n 1 這裡注意的地方有 operation n...