vb程序設(shè)計(jì)第八章-資料下載頁
2025-01-12 20:23本頁面
【正文】 ] Static Function 函數(shù)名 ([參數(shù)列表 ]) [As 類型 ] Static Sub 過程名 ([參數(shù)列表 ]) 若函數(shù)名、過程名前加 ” Static“，表示該函數(shù)、過程內(nèi)的局部變量都是靜態(tài) 變量。 變量、過程的作用域 靜態(tài)變量 例 [810] 一個(gè)窗體單擊事件過程 (Form_click())和一個(gè)求和函數(shù) (sum())組成的應(yīng)用程序，在 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 遞歸 遞歸是指一個(gè)自己調(diào)用自己的過程。 VB允許定義一個(gè)自定義過程或函數(shù)在過程內(nèi)部自己調(diào)用自己，這樣的子過程或函數(shù)叫做遞歸子過程或遞歸函數(shù)。 例 [811] 求 n！的函數(shù) 。 解題思路 ：遞歸就是一個(gè)自己不斷調(diào)用自己的過程，直到達(dá)到遞歸結(jié)束條件，而后逐級(jí)返回到上一次調(diào)用過程。每一次調(diào)用自己，先把形參、局部變量、調(diào)用結(jié)束時(shí)的返回地址壓棧，直到遞歸結(jié)束，這個(gè)過程叫做遞歸過程；然后一級(jí)一級(jí)從堆棧彈出參數(shù)，直到?？?，這個(gè)過程叫做回歸。 定義階乘運(yùn)算如下： 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 假設(shè) n＝ 3，則上訴函數(shù)的步驟如下： ⑴ fn(3) =3*fn(2)， n＝ 3時(shí)調(diào)用 fn(2)； ⑵ fn(2)=2*fn(1)， n＝ 2時(shí)調(diào)用 fn(1)； ⑶ fn(1)=1， n＝ 1時(shí)求得 fn(1)的值； ⑷ fn(2)=2*1，返回 fn(2)的值； ⑸ fn(3)=3*fn(2)=3*2，返回 fn(3)的值； 設(shè)計(jì)一個(gè)遞歸過程或函數(shù)應(yīng)具備的條件： ⑴具備遞歸條件及遞歸的條件； ⑵遞歸調(diào)用遞歸結(jié)束的條件發(fā)展； 遞歸 例 [812]在一個(gè)三角形中，取三邊的中點(diǎn)構(gòu)成一個(gè)三角形，然后在所畫的三角形的邊與相鄰的三角形的角構(gòu)成的三角形內(nèi)又畫一個(gè)三角形，如此循環(huán)下去直到滿足給定層次為止 。 解題思路 ：本題中的遞歸子過程為triangle(x1,x2,x3,y1,y2,k)， k的初值為三角形的層次，遞歸結(jié)束條件為 k＝ 1，在遞歸子過程中，每調(diào)用一次， k的值就減 1。 （ x1,y1） (x2,y2) (x3,y1) (u1,v1) (x2,y1) (u2,v1) 常用算法與數(shù)據(jù)結(jié)構(gòu)三 素?cái)?shù)問題 求素?cái)?shù)的方法：對(duì)于一個(gè)自然數(shù) N，用大于 1小于 N的各個(gè)自然數(shù)都去除 N，若都除不盡，則 N為素?cái)?shù)；否則為合數(shù)。 例 [813] 編寫程序，求 [500,1999]十位數(shù)字為 7的素?cái)?shù)的個(gè)數(shù) 解題思路 ：定義一個(gè)函數(shù) isprime(k as integer) 來判斷一個(gè)數(shù)是否素?cái)?shù)，再判斷這個(gè)數(shù)的十位數(shù)是否為 7。 常用算法與數(shù)據(jù)結(jié)構(gòu)三 加密和解密 例 [814] 編寫一個(gè)加密和解密程序，將輸入的一行字符串中的所有字母加密 解題思路 ：加密方法為將每一個(gè)字母加一序數(shù)，例如，加序數(shù) 3，這時(shí) ” A“變換為 ” D“， ” B“變換為 ” E“， “ a”變換為 “ d”， “ Y”變換為 “ B”， “ Z”變換為 ”C“。在本題中，用字母的 ASCII碼值加序數(shù) 3進(jìn)行加密，若大寫的字母加密后超過 Z或小寫字母超過 z，則將字母的 ASCII碼值－ 26。 常用算法與數(shù)據(jù)結(jié)構(gòu)三 數(shù)據(jù)檢索 數(shù)據(jù)檢索 就是從一組數(shù)據(jù)中找出具有某種特征的數(shù)據(jù)項(xiàng)。 最常用的一種檢索方式是順序檢索，是指對(duì)所存儲(chǔ)的數(shù)據(jù)從第一項(xiàng)開始，依次與所要檢索的數(shù)據(jù)進(jìn)行比較，直到找到該數(shù)據(jù)，或?qū)⑷吭囟颊彝赀€沒有找到該數(shù)據(jù)為止。 例 [815] 在線性表 (數(shù)組 )中根據(jù)給定的關(guān)鍵值，找出與其值相同的元素 解題思路 ：本題采用順序查找，即根據(jù)關(guān)鍵值與數(shù)組中的元素逐一比較，若相同，查找成功，若找不到，則查找成功 。 常用算法與數(shù)據(jù)結(jié)構(gòu)三 數(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 縮小一半
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1