C++課程學習記錄——遞歸 遞歸 概念: 函數直接或間接調用自身的過程 兩個關鍵要素 1.基本情況(遞歸終止條件):遞歸函數中的一個條件,當滿足該條件時遞歸終止,避免無限遞歸。[直接解決極小規模問題的方法] 2.遞歸表達式(遞歸調用):遞歸函數中的語句用於解決極小規模的問題,再將子問題的答案合併成為當前問題的答案。 基本結構