遞歸過程

　　1.遞歸的概念

　　通俗的講，用自身的結構來描述自身就稱為“遞歸”。如對階乘運算的定義就是遞歸的：

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

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

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

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

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

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

　　3.注意事項

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

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

　　1)具備遞歸條件;

　　2)具備遞歸結束條件

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

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

　　2018年全國計算機等級考試復習知識點匯總(各科目)

　　2018計算機等級考試報名時間|各地報名入口|報名條件

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

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

　　報名方法|考試內容|考試大綱|2018計算機等級考試科目

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南