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

《程序控制結(jié)構(gòu)(修訂).ppt》由會員分享，可在線閱讀，更多相關《程序控制結(jié)構(gòu)(修訂).ppt（35頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第 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)) ，通過“條件”判斷后進行分支，滿足條件時執(zhí)行語句A，否則(不滿足條件時)執(zhí)行語句B。,三、循環(huán)結(jié)構(gòu),循環(huán)結(jié)構(gòu)通過“條件”判斷，滿足條件時重復執(zhí)行循環(huán)體語句(一條語句或多條語句)，不滿足條件時跳出循環(huán)(出口)。,三種基本結(jié)構(gòu)的共同特點是： (1

2、) 只有單一的入口和單一的出口； (2) 結(jié)構(gòu)中的每個部分都有被執(zhí)行的可能； (3) 結(jié)構(gòu)內(nèi)不應出現(xiàn)永不終止的死循環(huán)； VB語言完全支持結(jié)構(gòu)化的程序設計方法，并提供了相應的語言成分。,5.2 算法,在計算機學科中，算法指的是用于完成某個處理任務的一組有序而明確的、可以由計算機執(zhí)行的操作（或指令），它能在有限時間內(nèi)執(zhí)行結(jié)束并產(chǎn)生結(jié)果。 算法的特征 （1）確定性 確定性是指算法中的每個步驟必須確切無誤，即每一步運算應該執(zhí)行何種操作必須是清楚明確的，無二義性。 （2）有窮性 有窮性是指一個算法經(jīng)有限步運算后能夠終止。 （3）可行性 可行性是指算法的每個步驟都是計算機可以執(zhí)行的，并能得到確定的

3、結(jié)果。 （4）輸出性 一個算法可以沒有輸入，但至少要有一個輸出。,5. 2. 3 算法的表示,1文字表示 2流程圖表示 3程序語言表示,5.3 順序結(jié)構(gòu),賦值語句： 其格式如：var = Var表示某個變量名或?qū)傩悦?，不能是常量，常熟符號或表達式。 先計算“=”右邊表達式的值，然后將值賦給“=”左邊的變量。 “=”在條件表達式中為等號，否則為賦值號 經(jīng)常使用的賦值語句: Sum=sum+x 累加 X=x+1 計數(shù) 不能在一條語句中同時給多個變量賦值,賦值語句中數(shù)據(jù)類型不同時的處理方法： 變量的數(shù)據(jù)類型與表達式的數(shù)據(jù)類型同為數(shù)值型，但精度不同時，VB會將表達式的精度強制轉(zhuǎn)換成變量的精度。

4、 變量的數(shù)據(jù)類型為數(shù)值型，表達式的數(shù)據(jù)類型為字符型時，自動轉(zhuǎn)換成數(shù)值類型再賦值，但當字符中有非數(shù)字字符或表達式為空串時，則出錯。 變量的數(shù)據(jù)類型為數(shù)值型，表達式的數(shù)據(jù)類型為邏輯型時，True轉(zhuǎn)換為-1，F(xiàn)alse轉(zhuǎn)換為0。反之，非0轉(zhuǎn)換為True，0轉(zhuǎn)換為False。 變量的數(shù)據(jù)類型為字符型，表達式的數(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 =

5、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ù)奇進偶不進原則，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條件語句,單分

6、支： 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ù)： 從鍵盤輸入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 =

7、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(條件表達式，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

8、（x0，1，- 1）,,5.4.3 Select Case語句,Select Case語句也能實現(xiàn)多分支，其基本格式為： Select Case 測試表達式 Case 表達式表列1 語句塊1 Case 表達式表列2 語句塊2 Case Else 語句塊n End Select,其中： “變量或表達式”可以是數(shù)值表達式或字符串表達式，也可以是一個常量或一個變量。 “表達式表列i”可以是以下三種情況之一或三種情況的混合。 (1) 以逗號隔開的常量 例如：Case 1，4，7 Case a ，b “ (2) 由關鍵字To連接的兩個常量，表示一個閉區(qū)間。不論是數(shù)值型

9、還是字符串數(shù)據(jù)，都要保證To前面的常量比后面的小。 例如：Case 1 To 10 Case a To f ,(3) 由關鍵字is表示的一個關系表達式。is是一個代詞，它代表著“變量或表達式”的值。如：Case is 15。但Case is 15 And is < 30是錯誤的。 (4) “表達式表列i”的數(shù)據(jù)類型要與“變量或表達式”的類型相同。,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

10、 語句組 Next var var稱為循環(huán)變量，其值必須為數(shù)值型 a稱為循環(huán)初值，b稱為循環(huán)終值， c稱為循環(huán)步長。 Exit For表示當遇到該語句時 退出循環(huán)，執(zhí)行Next后的下一條語句。 Next的含義是循環(huán)變量的值增加 一個步長（var = var + c），開始下一次循環(huán)。,For循環(huán)語句的執(zhí)行過程是： (1) 計算初值表達式a、終值表達式b、步長表達式c的值。 (2) 循環(huán)變量賦初值。 (3) 比較循環(huán)變量與終值的值。 當步長為正時，若循環(huán)變量的值小于或等于終值(步長為正的循環(huán)流程如圖5.14所示)，轉(zhuǎn)去第(4)步，否則執(zhí)行Next后的下一條語句； 當步長為負時，若循環(huán)變量的當

11、前值大于或等于終值(步長為負的循環(huán)流程如圖5.15所示)，轉(zhuǎn)去第(4)步，否則執(zhí)行Next后的下一條語句。 (4) 執(zhí)行一次循環(huán)體，然后將循環(huán)變量的值增加一個步長，轉(zhuǎn)到第3步，重復執(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ù)就

12、不再改變。在循環(huán)體中，改變初值、終值以及步長的值，不影響循環(huán)的執(zhí)行次數(shù)。若在循環(huán)體中改變循環(huán)變量的值，則有可能影響循環(huán)的執(zhí)行次數(shù)。 當退出循環(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; !

13、 = ; 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)條件 語句組

14、 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)流程如圖

15、5.20所示。,圖5.20 Do Loop Until循環(huán),Do循環(huán)語句的功能是：當指定的“循環(huán)條件”為True，或直到指定的“循環(huán)條件”為True之前，重復執(zhí)行語句組（即循環(huán)體）。,其中： (1) 格式1與格式3為先判斷后執(zhí)行，有可能一次也不執(zhí)行。格式2與格式4為先執(zhí)行后判斷，至少執(zhí)行一次。 (2) 關鍵字While用于指明條件為True時，就執(zhí)行循環(huán)體內(nèi)的語句，Until正好相反。 (3) 當省略While 循環(huán)條件或Until 循環(huán)條件子句時，循環(huán)結(jié)構(gòu)簡化為： Do 語句組 Exit Do 循環(huán)體 語句組 Loop 結(jié)構(gòu)，表示無條件循環(huán)，這時在循

16、環(huán)體內(nèi)應該有Exit Do語句，否則為死循環(huán)。,,(4) Do循環(huán)控制結(jié)構(gòu)在使用時要注意循環(huán)條件的設置，必須保證循環(huán)在執(zhí)行有限次后能正常退出，否則將形成死循環(huán)。 (5) Exit Do語句表示當遇到該語句時，退出循環(huán)，執(zhí)行Loop下面的語句。該語句一般是與If-Then語句配合使用，常見形式為： If Then Exit Do (6) 一般來說，可以使用上述幾種格式解決同一個問題，可以取得相同的結(jié)果，只是要注意循環(huán)條件的寫法或在進入循環(huán)之前注意給循環(huán)體中使用到的變量賦以適當?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ù)

17、不確定的場合。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)能夠進行。有的時候兩種結(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

18、 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 條件表達式 Then if 條件表達式 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é)

19、束語句之前出現(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 條件表達式 Then If 條件表達式 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)的嵌套使用。,