Q. 請說明遞迴是什麼？
解:遞迴是由上而下分析方法中的一種特殊情況 其基本定義是【一個問題的內涵是由其本身所定義 稱之為遞迴】 因為子問題與原本的問題 都具有相同的特性 只是隨著系統分析的進行問題的範圍會逐漸縮小到一個終止條件。
遞迴擁有哪些特性？
解:遞迴的特性：
①遞迴函數在每次呼叫時 都可以使問題的範圍逐漸縮小
②函數必需要擁有一個終止條件 以便結束遞迴函數的執行而返回主程式否則 遞 迴函數並不會自 動結束 而持續的呼叫自己 形成類似無窮迴圈的死結 。
遞迴分為哪兩種？
解:遞迴的種類：①直接遞迴
②間接遞迴
沒有留言:
張貼留言