資料結構~第二次作業

請說明遞迴是什麼，遞迴擁有哪些特性？遞迴分為哪兩種？
答：◆遞迴：一個問題的內涵是由本身所定義的話，稱之為遞迴。
◆特性：①遞迴函數在每次呼叫時，都可以使問題範圍逐漸縮小。
②函數需要擁有一個終止條件，以便結束遞迴函數的執行，否則遞迴函數並不會
結束，而持續的呼叫自己，類似無窮迴圈。
◆種類：①直接遞迴②間接遞迴