遞迴函式的理解

laraverer發表於2021-06-07

PHP 遞迴函式

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

總結:

   1.遞迴是一種函式呼叫自身的機制

   2.遞迴必須要有邊界條件,也就是遞迴出口(退出遞迴)

   3.遞迴前進段和遞迴返回段,也就是最後得到的值

   4.當邊界條件(遞迴出口)不滿足的時候,遞迴前進;當邊界條件(遞迴出口)滿足時,遞迴返回
本作品採用《CC 協議》,轉載必須註明作者和本文連結

相關文章