小笨笨的DS學習網誌

★------------- ★------ ★-------------------- ★-------------------- ★--------------------

2010年3月14日 星期日

資料結構~第二次作業

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

1 則留言: