EX01 迴圈

¨遞迴是什麼?

 遞回是程式設計上一個非常重要的觀念，可以幫助我們建立簡潔的程式碼來解決程式問題。

¨遞迴擁有哪些特性?
1.遞迴函數再每次呼叫時，都可以使問題範圍都逐漸縮小。
2.函數需要擁有一個終止條件，以便結束遞迴函數的執行，否則遞迴函數並不會結束，而是持續的呼叫自己，類似無窮迴圈。

¨遞迴分為哪兩種?
間接遞迴:間接遞迴函數至少需要2個函數A()和B()，在函數A()的程式碼呼叫函數B()，函數B()的程式碼呼叫函數A()，此情況的遞迴稱為間接遞迴。
直接遞迴:遞迴函數是在地迴函數本身的程式碼進行呼叫也就是自己呼叫自己，稱為直接遞迴。