函數的遞歸調用 遞歸函數 C++求漢諾塔問題

遞歸： 在函數的調用中，有一種特殊的情況，比如一個函數直接的間接的調用自身，稱其爲函數逇遞歸調用。 遞歸調用有兩種形式： 直接遞歸：在一個函數中調用自身 間接遞歸：在一個函數中調用其他函數，而在其他函數中又調用了本函數   遞歸調用主要包含兩個步驟：遞推和迴歸，我們利用函數的遞歸調用，分解爲相對簡單而且可以直接求解的子問題（遞推階段）然後這個子問題的結果逐層進行迴帶求職，最終求得原來複雜問題的解（

>>阅读原文<<