程序控制結(jié)構(gòu)(修訂).ppt

第 5 章 程序控制結(jié)構(gòu),順序結(jié)構(gòu) 分支結(jié)構(gòu) 循環(huán)結(jié)構(gòu),51 控制結(jié)構(gòu)的流程圖表示,511 流程圖 用于描述結(jié)構(gòu)化程序的圖形。,5.1.2 控制結(jié)構(gòu)的流程圖表示,一、順序結(jié)構(gòu),語句A,語句B,三種結(jié)構(gòu)中最基本的結(jié)構(gòu)，由一串按順序排列的語句組成。運行時，按語句出現(xiàn)的先后次序執(zhí)行，例如從語句A順序執(zhí)行到語句B。,二、選擇結(jié)構(gòu),選擇結(jié)構(gòu)(又稱分支結(jié)構(gòu)) ，通過“條件”判斷后進(jìn)行分支，滿足條件時執(zhí)行語句A，否則(不滿足條件時)執(zhí)行語句B。,三、循環(huán)結(jié)構(gòu),循環(huán)結(jié)構(gòu)通過“條件”判斷，滿足條件時重復(fù)執(zhí)行循環(huán)體語句(一條語句或多條語句)，不滿足條件時跳出循環(huán)(出口)。,三種基本結(jié)構(gòu)的共同特點是： (1) 只有單一的入口和單一的出口； (2) 結(jié)構(gòu)中的每個部分都有被執(zhí)行的可能； (3) 結(jié)構(gòu)內(nèi)不應(yīng)出現(xiàn)永不終止的死循環(huán)； VB語言完全支持結(jié)構(gòu)化的程序設(shè)計方法，并提供了相應(yīng)的語言成分。,5.2 算法,在計算機(jī)學(xué)科中，算法指的是用于完成某個處理任務(wù)的一組有序而明確的、可以由計算機(jī)執(zhí)行的操作（或指令），它能在有限時間內(nèi)執(zhí)行結(jié)束并產(chǎn)生結(jié)果。 算法的特征 （1）確定性 確定性是指算法中的每個步驟必須確切無誤，即每一步運算應(yīng)該執(zhí)行何種操作必須是清楚明確的，無二義性。 （2）有窮性 有窮性是指一個算法經(jīng)有限步運算后能夠終止。 （3）可行性 可行性是指算法的每個步驟都是計算機(jī)可以執(zhí)行的，并能得到確定的結(jié)果。 （4）輸出性 一個算法可以沒有輸入，但至少要有一個輸出。,5. 2. 3 算法的表示,1文字表示 2流程圖表示 3程序語言表示,5.3 順序結(jié)構(gòu),賦值語句： 其格式如：var = Var表示某個變量名或?qū)傩悦?，不能是常量，常熟符號或表達(dá)式。 先計算“=”右邊表達(dá)式的值，然后將值賦給“=”左邊的變量。 “=”在條件表達(dá)式中為等號，否則為賦值號 經(jīng)常使用的賦值語句: Sum=sum+x 累加 X=x+1 計數(shù) 不能在一條語句中同時給多個變量賦值,賦值語句中數(shù)據(jù)類型不同時的處理方法： 變量的數(shù)據(jù)類型與表達(dá)式的數(shù)據(jù)類型同為數(shù)值型，但精度不同時，VB會將表達(dá)式的精度強制轉(zhuǎn)換成變量的精度。 變量的數(shù)據(jù)類型為數(shù)值型，表達(dá)式的數(shù)據(jù)類型為字符型時，自動轉(zhuǎn)換成數(shù)值類型再賦值，但當(dāng)字符中有非數(shù)字字符或表達(dá)式為空串時，則出錯。 變量的數(shù)據(jù)類型為數(shù)值型，表達(dá)式的數(shù)據(jù)類型為邏輯型時，True轉(zhuǎn)換為-1，F(xiàn)alse轉(zhuǎn)換為0。反之，非0轉(zhuǎn)換為True，0轉(zhuǎn)換為False。 變量的數(shù)據(jù)類型為字符型，表達(dá)式的數(shù)據(jù)類型為非字符型時，會自動轉(zhuǎn)換成字符型。,【例5.1】運行下面程序，單擊窗體，則立即窗口顯示的結(jié)果是什么？ Private Sub Form_Click() Dim a As Integer, b As Boolean Dim c As Integer, d As Integer a = 10 / 4: b = True: c = b: d = a + c Debug.Print a, d, a = a + c End Sub 分析：10/4的結(jié)果是2.5，賦給整型變量a，根據(jù)奇進(jìn)偶不進(jìn)原則，a的值為2。True賦給整型變量c，轉(zhuǎn)換為-1，從而變量d的結(jié)果為2 1 = 1。由于a的值為2，a + c的值為1，所以a = a + c的結(jié)果為False。立即窗口顯示的結(jié)果是： 2 1 False,5.4 選擇結(jié)構(gòu),選擇結(jié)構(gòu)又叫分支結(jié)構(gòu)。程序在運行到分支結(jié)構(gòu)的語句塊時，可以根據(jù)條件的不同，選擇不同的執(zhí)行方向。 If 語句 select case 語句,5.4.1 IF條件語句,單分支： If Then 語句組 End If 雙分支： If Then 語句組A Else 語句組B End If 多分枝： If Then 語句組1 ElseIf Then 語句組2 ElseIf Then 語句組n Else 語句組n+1 End If,3If語句的嵌套 【例5.3】設(shè)有如下函數(shù)： 從鍵盤輸入x的值，要求輸出y的值。,Private Sub Form_Click() Dim x As Single, y As Single x = InputBox(請輸入x的值：) If x 0 Then y = 1 Else If x = 0 Then y = 0 Else y = -1 Print x=; x, y=; y End Sub,5.4.2 條件函數(shù)（IIf函數(shù)）,VB提供了一個IIf函數(shù)，可用來簡化“If Then Else”分支結(jié)構(gòu)。 一般形式為： Var = IIf(條件表達(dá)式，True部分，F(xiàn)alse部分),注意： IIf函數(shù)中的3個參數(shù)都不能省略，而且要求“True部分”、“False部分”與結(jié)果變量的類型一致。,iif 函數(shù)與“If Then Else”語句或“Select Case”語句（見下一節(jié)）的作用類似。,If x0 Then y = 1 Else y = - 1 End If,y = IIf（x0，1，- 1）,5.4.3 Select Case語句,Select Case語句也能實現(xiàn)多分支，其基本格式為： Select Case 測試表達(dá)式 Case 表達(dá)式表列1 語句塊1 Case 表達(dá)式表列2 語句塊2 Case Else 語句塊n End Select,其中： “變量或表達(dá)式”可以是數(shù)值表達(dá)式或字符串表達(dá)式，也可以是一個常量或一個變量。 “表達(dá)式表列i”可以是以下三種情況之一或三種情況的混合。 (1) 以逗號隔開的常量 例如：Case 1，4，7 Case a ，b “ (2) 由關(guān)鍵字To連接的兩個常量，表示一個閉區(qū)間。不論是數(shù)值型還是字符串?dāng)?shù)據(jù)，都要保證To前面的常量比后面的小。 例如：Case 1 To 10 Case a To f ,(3) 由關(guān)鍵字is表示的一個關(guān)系表達(dá)式。is是一個代詞，它代表著“變量或表達(dá)式”的值。如：Case is 15。但Case is 15 And is < 30是錯誤的。 (4) “表達(dá)式表列i”的數(shù)據(jù)類型要與“變量或表達(dá)式”的類型相同。,5.5 循環(huán)結(jié)構(gòu),在VB中，實現(xiàn)循環(huán)結(jié)構(gòu)的語句有兩種，一種是For循環(huán)控制結(jié)構(gòu)，另一種是Do循環(huán)控制結(jié)構(gòu)。 For循環(huán) Do循環(huán),5.5.1 For循環(huán)控制結(jié)構(gòu),For var = a To b Step c 語句組 Exit For 語句組 Next var var稱為循環(huán)變量，其值必須為數(shù)值型 a稱為循環(huán)初值，b稱為循環(huán)終值， c稱為循環(huán)步長。 Exit For表示當(dāng)遇到該語句時 退出循環(huán)，執(zhí)行Next后的下一條語句。 Next的含義是循環(huán)變量的值增加 一個步長（var = var + c），開始下一次循環(huán)。,For循環(huán)語句的執(zhí)行過程是： (1) 計算初值表達(dá)式a、終值表達(dá)式b、步長表達(dá)式c的值。 (2) 循環(huán)變量賦初值。 (3) 比較循環(huán)變量與終值的值。 當(dāng)步長為正時，若循環(huán)變量的值小于或等于終值(步長為正的循環(huán)流程如圖5.14所示)，轉(zhuǎn)去第(4)步，否則執(zhí)行Next后的下一條語句； 當(dāng)步長為負(fù)時，若循環(huán)變量的當(dāng)前值大于或等于終值(步長為負(fù)的循環(huán)流程如圖5.15所示)，轉(zhuǎn)去第(4)步，否則執(zhí)行Next后的下一條語句。 (4) 執(zhí)行一次循環(huán)體，然后將循環(huán)變量的值增加一個步長，轉(zhuǎn)到第3步，重復(fù)執(zhí)行。,說明： 無論循環(huán)執(zhí)行與否，循環(huán)變量賦初值語句都會被執(zhí)行，且僅執(zhí)行一次。 若初值小于終值，則步長為1時，Step 1可以省略；但若初值大于終值，而步長為-1時，Step 1不可以省略。 循環(huán)的次數(shù)可用以下公式計算： 循環(huán)次數(shù)=Int（b a）c）+1 For語句和Next語句必須成對出現(xiàn)，不能單獨使用，且For語句必須在Next語句之前。 循環(huán)的初值、終值以及步長的值一經(jīng)確定，則循環(huán)的執(zhí)行次數(shù)就不再改變。在循環(huán)體中，改變初值、終值以及步長的值，不影響循環(huán)的執(zhí)行次數(shù)。若在循環(huán)體中改變循環(huán)變量的值，則有可能影響循環(huán)的執(zhí)行次數(shù)。 當(dāng)退出循環(huán)后，循環(huán)變量的值保持退出時的值。,【例5.10】求n!（n為自然數(shù)） 由階乘的定義可知： n! = 1* 2* 3*(n-1)*n = (n-1)!*n,Private Sub Form_Click() Dim N As Integer, i As Integer, k As Single N = InputBox(輸入N：) k = 1 For i = 1 To N k = k * i 此語句稱為累乘器 Next i Print N; ! = ; k End Sub,Private Sub Form_Click() Dim N As Integer, i As Integer, m As Integer, k As Single N = InputBox(輸入N：) k = 1:m = 1 For i = 1 To N k = k * m m = m + 1 此語句稱為計數(shù)器 Next i Print N; ! = ; k End Sub,操作變量,形式變量,5.5.2 Do循環(huán)控制結(jié)構(gòu),適合于循環(huán)次數(shù)事先難以確定的場合。,Do循環(huán)控制結(jié)構(gòu)有如下幾種格式： 格式1： Do While 循環(huán)條件 語句組 Exit Do 循環(huán)體 語句組 Loop 格式1的循環(huán)流程如 圖5.17所示。,圖5.17 Do While Loop循環(huán)流程圖,格式2： Do 語句組 Exit Do 循環(huán)體 語句組 Loop While 循環(huán)條件 格式2的循環(huán)流程如圖5.18所示。 格式3： Do Until 循環(huán)條件 語句組 Exit Do 循環(huán)體 語句組 Loop 格式3的循環(huán)流程如圖5.19所示。,格式4： Do 語句組 Exit Do 循環(huán)體 語句組 Loop Until 循環(huán)條件 格式4的循環(huán)流程如圖5.20所示。,圖5.20 Do Loop Until循環(huán),Do循環(huán)語句的功能是：當(dāng)指定的“循環(huán)條件”為True，或直到指定的“循環(huán)條件”為True之前，重復(fù)執(zhí)行語句組（即循環(huán)體）。,其中： (1) 格式1與格式3為先判斷后執(zhí)行，有可能一次也不執(zhí)行。格式2與格式4為先執(zhí)行后判斷，至少執(zhí)行一次。 (2) 關(guān)鍵字While用于指明條件為True時，就執(zhí)行循環(huán)體內(nèi)的語句，Until正好相反。 (3) 當(dāng)省略While 循環(huán)條件或Until 循環(huán)條件子句時，循環(huán)結(jié)構(gòu)簡化為： Do 語句組 Exit Do 循環(huán)體 語句組 Loop 結(jié)構(gòu)，表示無條件循環(huán)，這時在循環(huán)體內(nèi)應(yīng)該有Exit Do語句，否則為死循環(huán)。,(4) Do循環(huán)控制結(jié)構(gòu)在使用時要注意循環(huán)條件的設(shè)置，必須保證循環(huán)在執(zhí)行有限次后能正常退出，否則將形成死循環(huán)。 (5) Exit Do語句表示當(dāng)遇到該語句時，退出循環(huán)，執(zhí)行Loop下面的語句。該語句一般是與If-Then語句配合使用，常見形式為： If Then Exit Do (6) 一般來說，可以使用上述幾種格式解決同一個問題，可以取得相同的結(jié)果，只是要注意循環(huán)條件的寫法或在進(jìn)入循環(huán)之前注意給循環(huán)體中使用到的變量賦以適當(dāng)?shù)某踔怠?5.5.3 For循環(huán)與Do循環(huán)的比較,For循環(huán)結(jié)構(gòu)適用于已知循環(huán)次數(shù)的場合，而Do循環(huán)結(jié)構(gòu)適用于循環(huán)次數(shù)不確定的場合。For循環(huán)結(jié)構(gòu)中，修改循環(huán)變量的值的語句已經(jīng)包含在語句結(jié)構(gòu)中，控制意圖明顯；Do循環(huán)結(jié)構(gòu)本身不修改循環(huán)變量的值，必須使用專門的語句修改循環(huán)變量的值，使循環(huán)能夠進(jìn)行。有的時候兩種結(jié)構(gòu)可以互相代替。,5.5.4 循環(huán)嵌套,(1) For循環(huán)的嵌套使用。除了內(nèi)外層循環(huán)不能交叉外，還要注意內(nèi)循環(huán)變量與外循環(huán)變量不能同名。例如下面的循環(huán)結(jié)構(gòu)是錯誤的： 內(nèi)、外循環(huán)交叉 內(nèi)、外循環(huán)變量同名 For i = 1 To 5 For i = 1 To 5 For j = 1 To 6 For i = 1 To 6 Next i Next i Next j Next i,(2) 分支結(jié)構(gòu)與For循環(huán)結(jié)構(gòu)的嵌套使用。要注意if結(jié)構(gòu)的語句組要完全包含循環(huán)結(jié)構(gòu)；同樣循環(huán)結(jié)構(gòu)的循環(huán)體也要完全包含if結(jié)構(gòu)。例如下面的嵌套使用是錯誤的： For i = 1 To 10 if 條件表達(dá)式 Then if 條件表達(dá)式 Then For i = 1 To 10 Next i End if End if Next i,(3) Do循環(huán)的嵌套使用。使用中也同樣要注意，外層循環(huán)必須完全包含內(nèi)層循環(huán)，內(nèi)層循環(huán)的結(jié)束語句必須在外層循環(huán)的結(jié)束語句之前出現(xiàn)，內(nèi)外層循環(huán)不得互相交叉。,(4) 分支結(jié)構(gòu)與Do循環(huán)結(jié)構(gòu)的嵌套使用。要注意If結(jié)構(gòu)的語句組要完全包含循環(huán)結(jié)構(gòu)；同樣循環(huán)結(jié)構(gòu)的循環(huán)體也要完全包含If結(jié)構(gòu)。例如下面的嵌套使用是錯誤的： Do While If 條件表達(dá)式 Then If 條件表達(dá)式 Then Do While Loop End If End If Loop,(5) For循環(huán)結(jié)構(gòu)與Do循環(huán)結(jié)構(gòu)的嵌套使用。要注意For循環(huán)結(jié)構(gòu)的循環(huán)體要完全包含Do循環(huán)結(jié)構(gòu)；同樣Do循環(huán)結(jié)構(gòu)的循環(huán)體也要完全包含F(xiàn)or循環(huán)結(jié)構(gòu)。 例如下面的嵌套使用是錯誤的： For i = 1 To 5 Do While Do While For i = 1 To 5 Next i Loop Loop Next i,本章小結(jié),流程圖、控制結(jié)構(gòu)的流程圖表示。 算法的概念、算法的特征及其描述。 順序結(jié)構(gòu)、不同數(shù)據(jù)類型變量的賦值。 分支結(jié)構(gòu)。 循環(huán)結(jié)構(gòu)。 不同結(jié)構(gòu)的嵌套使用。,