2012年计算机等级考试二级VB重点知识（十一）

　　八、穷举法

　　穷举法(又称"枚举法")的基本思想是：一一列举各种可能的情况，并判断哪一种可能是符合要求的解，这是一种"在没有其它办法的情况的方法"，是一种最"笨"的方法，然而对一些无法用解析法求解的问题往往能奏效，通常采用循环来处理穷举问题。

　　例： 将一张面值为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月计算机二级考试真题汇总