眾所周知，遞迴思想在許多演算法裡尤為重要，尤其是遍歷和搜尋裡，所以總結下：
遞迴演算法的實質是：
把求解問題轉化為規模縮小了的同類問題的子問題，然後遞迴呼叫函式(或子過程)來表示問題的解，通過多次遞迴呼叫，最終可求出最小問題的解，然後通過這個最小問題的解返回上層呼叫，再求出次小問題的解，再返回上層呼叫，不斷重複，最終得到整個問題的解，完成遞迴操作。
注意點：
1、使用遞迴時，必須有乙個明確的遞迴結束條件，稱為遞迴出口
2、遞迴效率較低，容易堆疊溢位我們通過幾個例題來詳細了解下遞迴的思想。
在此列出一例題
求階乘（子函式遞迴）
#include
int print(int x)
int main()
遞迴演算法小結
寫下這個題目，心裡還是有點兒發虛的，自己作為乙個演算法新手，在這個地方大談遞迴演算法實在是有點兒不知道天高地厚的感覺。先說這篇文章的性質以及適合人群，這篇文章是個人學習演算法過程中的乙個總結，沒有太多高深的東西，但也盡量能夠做到生動具體並對遞迴的精髓有所觸及。如果你是演算法大神，那恐怕會讓你失望，如...
遞迴與遞推小結
時間限制 1 sec 記憶體限制 64 mb 題目描述 九連環是由九個彼此套接的圓環和一根橫桿組成，九個環從左到右依次為l 9，每個環有兩種狀 態 1和0，1表示環在杆上，0表示環不在杆上。初始狀態是九個環都在杆上，即 111111111，目標狀態是九個環都不在杆上，即 000000000，由初始狀...
資料結構小結 遞迴
遞迴定義 若乙個物件部分地包含它自己,或用它自己給自己定義,則稱這個物件是遞迴的 若乙個過程直接地或間接地呼叫自己,則稱這個過程是遞迴的過程。在以下三種情況下，常常用到遞迴方法。1 定義是遞迴的 2 資料結構是遞迴的 3 問題的解法是遞迴的 設計思想 尋找遞迴關係，確定遞迴出口。遞迴關係 將整個問題...