種子論壇 | 高雄市資訊培育協會學員討論區

標題: 遞迴演算法 [打印本頁]

作者: tonyh 時間: 2015-8-6 15:23 標題: 遞迴演算法

本帖最後由 tonyh 於 2015-8-6 15:57 編輯

定義：演算法(函式)中有呼叫自己(Self Calling)的敘述

目的：重複執行一段程式
(可以用迴圈也可以用遞迴來處理，因此迴圈必可改寫成遞迴，反之亦然)

特性：
1.程式碼簡潔
2.執行效率較迴圈慢
3.將控制權轉移到呼叫的函式
4.呼叫函式後要將變數值及狀態由Stack中Pop出來

遞迴的種類：
[attach]1330[/attach]

遞迴的要素：
1.遞迴關係式：找出問題共通的關係，以便反複呼叫自己
2.終止條件：遞迴結束的條件

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)