八、窮舉法

　　窮舉法(又稱"枚舉法")的基本思想是：一一列舉各種可能的情況，并判斷哪一種可能是符合要求的解，這是一種"在沒有其它辦法的情況的方法"，是一種最"笨"的方法，然而對一些無法用解析法求解的問題往往能奏效，通常采用循環來處理窮舉問題。

　　例： 將一張面值為100元的人民幣等值換成100張5元、1元和0.5元的零鈔，要求每種零鈔不少于1張，問有哪幾種組合?

　　Dim i%, j%, k%

　　Print "5元 1元 0.5元"

　　For i = 1 To 20

　　For j = 1 To 100 - i

　　k = 100 - i - j

　　If 5.0 * i + 1.0 * j + 0.5 * k = 100 Then

　　Print i, j, k

　　End If

　　Next j

　　Next i

　　九、遞歸算法

　　用自身的結構來描述自身，稱遞歸

　　VB允許在一個Sub子過程和Function過程的定義內部調用自己，即遞歸Sub子過程和遞歸Function函數。遞歸處理一般用棧來實現，每調用一次自身，把當前參數壓棧，直到遞歸結束條件;然后從棧中彈出當前參數，直到棧空。

　　遞歸條件：(1)遞歸結束條件及結束時的值;(2)能用遞歸形式表示，且遞歸向終止條件發展。

　　例：編fac(n)=n! 的遞歸函數

　　Function fac(n As Integer) As Integer

　　If n = 1 Then

　　fac = 1

　　Else

　　fac = n * fac(n - 1)

　　End If

　　End Function

　　相關推薦：

　　2012年下半年計算機等級考試報名時間及入口匯總

　　計算機等級考試三級PC技術過關心得技巧

　　2012年3月計算機二級考試真題匯總