遞迴：無限呼叫自身這個函式，每次呼叫總會改動一個關鍵變數，直到這個關鍵變數達到邊界的時候，不再呼叫。

.遞迴與迴圈的區別於聯絡

相同點： 
（1）都是通過控制一個變數的邊界（或者多個），來改變多個變數為了得到所需要的值，而反覆而執行的； 
（2）都是按照預先設計好的推斷實現某一個值求取；（請注意，在這裡迴圈要更注重過程，而遞迴偏結果一點）

不同點： 
（1）遞迴通常是逆向思維居多，“遞”和“歸”不一定容易發現（比較難以理解）；而迴圈從開始條件到結束條件，包括中間迴圈變數，都需要表達出來（比較簡潔明瞭）。

簡單的來說就是：用迴圈能實現的，遞迴一般可以實現，但是能用遞迴實現的，迴圈不一定能。因為有些題目①只注重迴圈的結束條件和迴圈過程，而往往這個結束條件不易表達（也就是說用迴圈並不好寫）；②只注重迴圈的次數而不注重迴圈的開始條件和結束條件（這個迴圈更加無從下手了）。