遞歸出口是什麼

遞歸函數中止的條件

遞歸出口是遞歸函數中止的條件，也是避免出現死循環的重要部分。當遞歸函數到達這個條件時，就會停止遞歸，開始回溯。遞歸出口是一箇特定的情況，可以有多箇，但是必須保證，無論參數是什麼，它的遞歸出口一定在預先定義的集閤中。如果遞歸函數沒有正確的遞歸出口，那麼它就會無限次的進行遞歸調用，成爲一箇錯誤的遞歸函數。