1. 程式人生 > >函式巢狀與遞迴呼叫

函式巢狀與遞迴呼叫

函式呼叫不可巢狀,但可以巢狀呼叫函式
r=x>y?x:y
遞迴呼叫
函式直接或者間接的呼叫自身叫做函式的遞迴呼叫
遞迴容易死迴圈,不斷使用空間
所以必須有是遞迴結束的條件
遞迴求解分為兩個階段:
逐層呼叫,呼叫過程中每一步都是未知的,將問題不斷分解為新的子問題,子問題又歸納為新的問題的求解過程,最終達到結束條件,逐層呼叫結束
逐層返回:將逐層呼叫過程還原,將函式返回到呼叫函式,逐層返回結束