遞迴是什麼？特性？分為哪兩種？

1. 遞迴：一個問題的內涵是由本身所定義的話，就稱為遞迴。簡單說，就是函數本身呼叫自己。
2. 遞迴特性：
• 遞迴函數每次呼叫時，問題範圍會越來越小。
• 遞迴函數必須擁有一個終止條件。
3. 遞迴的種類
• 直接遞迴
• 間接遞迴