【正文】 ] Static Function 函數(shù)名 ([參數(shù)列表 ]) [As 類型 ] Static Sub 過程名 ([參數(shù)列表 ]) 若函數(shù)名、過程名前加 ” Static“，表示該函數(shù)、過程內(nèi)的局部變量都是靜態(tài) 變量。 變量、過程的作用域 靜態(tài)變量 例 [810] 一個窗體單擊事件過程 (Form_click())和一個求和函數(shù) (sum())組成的應用程序，在 Form_click()過程中 5次調(diào)用函數(shù) sum() Dim i As Integer, isum As Integer For i = 1 To 5 isum = sum(i) Print isum=。 isum。 Next Private Function sum(n As Integer) 39。Static j As Integer Dim j As Integer j = j + n sum = j End Function 遞歸 遞歸是指一個自己調(diào)用自己的過程。 VB允許定義一個自定義過程或函數(shù)在過程內(nèi)部自己調(diào)用自己，這樣的子過程或函數(shù)叫做遞歸子過程或遞歸函數(shù)。 例 [811] 求 n！的函數(shù) 。 解題思路 ：遞歸就是一個自己不斷調(diào)用自己的過程，直到達到遞歸結束條件，而后逐級返回到上一次調(diào)用過程。每一次調(diào)用自己，先把形參、局部變量、調(diào)用結束時的返回地址壓棧，直到遞歸結束，這個過程叫做遞歸過程；然后一級一級從堆棧彈出參數(shù)，直到?？?，這個過程叫做回歸。 定義階乘運算如下： n！ =n(n－ 1)! (n－ 1)!=(n－ 1)(n－ 2)! 若用 fn(n)表示 n！，則由有： 1)1(*11{)(????nnfnnnnfn 遞歸 求 n!的函數(shù)定義如下： public function fn(n as integer) as integer if n=1 then fn=1 else fn=n*fn(n1) endif end function 假設 n＝ 3，則上訴函數(shù)的步驟如下： ⑴ fn(3) =3*fn(2)， n＝ 3時調(diào)用 fn(2)； ⑵ fn(2)=2*fn(1)， n＝ 2時調(diào)用 fn(1)； ⑶ fn(1)=1， n＝ 1時求得 fn(1)的值； ⑷ fn(2)=2*1，返回 fn(2)的值； ⑸ fn(3)=3*fn(2)=3*2，返回 fn(3)的值； 設計一個遞歸過程或函數(shù)應具備的條件： ⑴具備遞歸條件及遞歸的條件； ⑵遞歸調(diào)用遞歸結束的條件發(fā)展； 遞歸 例 [812]在一個三角形中，取三邊的中點構成一個三角形，然后在所畫的三角形的邊與相鄰的三角形的角構成的三角形內(nèi)又畫一個三角形，如此循環(huán)下去直到滿足給定層次為止 。 解題思路 ：本題中的遞歸子過程為triangle(x1,x2,x3,y1,y2,k)， k的初值為三角形的層次，遞歸結束條件為 k＝ 1，在遞歸子過程中，每調(diào)用一次， k的值就減 1。 （ x1,y1） (x2,y2) (x3,y1) (u1,v1) (x2,y1) (u2,v1) 常用算法與數(shù)據(jù)結構三 素數(shù)問題 求素數(shù)的方法：對于一個自然數(shù) N，用大于 1小于 N的各個自然數(shù)都去除 N，若都除不盡，則 N為素數(shù)；否則為合數(shù)。 例 [813] 編寫程序，求 [500,1999]十位數(shù)字為 7的素數(shù)的個數(shù) 解題思路 ：定義一個函數(shù) isprime(k as integer) 來判斷一個數(shù)是否素數(shù)，再判斷這個數(shù)的十位數(shù)是否為 7。 常用算法與數(shù)據(jù)結構三 加密和解密 例 [814] 編寫一個加密和解密程序，將輸入的一行字符串中的所有字母加密 解題思路 ：加密方法為將每一個字母加一序數(shù)，例如，加序數(shù) 3，這時 ” A“變換為 ” D“， ” B“變換為 ” E“， “ a”變換為 “ d”， “ Y”變換為 “ B”， “ Z”變換為 ”C“。在本題中，用字母的 ASCII碼值加序數(shù) 3進行加密，若大寫的字母加密后超過 Z或小寫字母超過 z，則將字母的 ASCII碼值－ 26。 常用算法與數(shù)據(jù)結構三 數(shù)據(jù)檢索 數(shù)據(jù)檢索 就是從一組數(shù)據(jù)中找出具有某種特征的數(shù)據(jù)項。 最常用的一種檢索方式是順序檢索，是指對所存儲的數(shù)據(jù)從第一項開始，依次與所要檢索的數(shù)據(jù)進行比較，直到找到該數(shù)據(jù)，或將全部元素都找完還沒有找到該數(shù)據(jù)為止。 例 [815] 在線性表 (數(shù)組 )中根據(jù)給定的關鍵值，找出與其值相同的元素 解題思路 ：本題采用順序查找，即根據(jù)關鍵值與數(shù)組中的元素逐一比較，若相同，查找成功，若找不到，則查找成功 。 常用算法與數(shù)據(jù)結構三 數(shù)據(jù)檢索 例 [816] 采用二分法在線性表 (數(shù)組 )中查找元素 5 11 23 27 29 32 38 43 58 77 89 low high mid 初始： 5 11 23 27 29 32 38 43 58 77 89 low high mid 縮小一半 5 11 23 27 29 32 38 43 58 77 89 low mid high 縮小一半