遞歸過程

　　1.遞歸的概念

　　通俗的講，用自身的結(jié)構(gòu)來描述自身就稱為“遞歸”。如對階乘運(yùn)算的定義就是遞歸的：

　　n!=n(n-1)! (n-1)!=(n-1)(n-2)!

　　2.遞歸子過程和遞歸函數(shù)

　　VB 允許一個自定義子過程或函數(shù)過程在過程體的內(nèi)部調(diào)用自己，這樣的子過程或函數(shù)就叫遞歸子過程和遞歸函數(shù)。遞歸過程包含了遞推和回歸兩個過程。構(gòu)成遞歸的條件是：

　　(1)遞歸結(jié)束條件和結(jié)束時的值

　　(2)能用遞歸形式表示，并且遞歸向結(jié)束條件發(fā)展。

　　例：編制程序求fac(n)=n!的函數(shù)

　　3.注意事項(xiàng)

　　(1)遞歸算法設(shè)計(jì)簡單，但消耗的上機(jī)時間和占據(jù)的內(nèi)存空間比非遞歸大

　　(2) 設(shè)計(jì)一個正確的遞歸過程或函數(shù)過程必須具備兩點(diǎn)：

　　1)具備遞歸條件;

　　2)具備遞歸結(jié)束條件

　　(3) 一般而言，遞歸函數(shù)過程對于計(jì)算階乘、級數(shù)、指數(shù)運(yùn)算有特殊效果。

掃描/長按二維碼幫助考試通關(guān)

2018年等考報(bào)考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2018年全國計(jì)算機(jī)等級考試必做試題匯總(各科目)

　　2018年全國計(jì)算機(jī)等級考試復(fù)習(xí)知識點(diǎn)匯總(各科目)

　　2018計(jì)算機(jī)等級考試報(bào)名時間|各地報(bào)名入口|報(bào)名條件

　　2018年全國計(jì)算機(jī)等級考試時間|教材目錄（2018年版）

　　2018全國計(jì)算機(jī)等級考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　報(bào)名方法|考試內(nèi)容|考試大綱|2018計(jì)算機(jī)等級考試科目

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級考試報(bào)考指南