返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 倒序看帖
打印
tT
tonyh發表於 2015-8-6 15:23 | 只看該作者

遞迴演算法

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

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

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

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

遞迴的種類：


遞迴的要素：
    1.遞迴關係式：找出問題共通的關係，以便反複呼叫自己
    2.終止條件：遞迴結束的條件
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

返回列表