《程序控制結構(修訂).ppt》由會員分享,可在線閱讀,更多相關《程序控制結構(修訂).ppt(35頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第 5 章 程序控制結構,順序結構 分支結構 循環(huán)結構,51 控制結構的流程圖表示,511 流程圖 用于描述結構化程序的圖形。,5.1.2 控制結構的流程圖表示,一、順序結構,,語句A,,語句B,,,三種結構中最基本的結構,由一串按順序排列的語句組成。運行時,按語句出現(xiàn)的先后次序執(zhí)行,例如從語句A順序執(zhí)行到語句B。,二、選擇結構,選擇結構(又稱分支結構) ,通過“條件”判斷后進行分支,滿足條件時執(zhí)行語句A,否則(不滿足條件時)執(zhí)行語句B。,三、循環(huán)結構,循環(huán)結構通過“條件”判斷,滿足條件時重復執(zhí)行循環(huán)體語句(一條語句或多條語句),不滿足條件時跳出循環(huán)(出口)。,三種基本結構的共同特點是: (1
2、) 只有單一的入口和單一的出口; (2) 結構中的每個部分都有被執(zhí)行的可能; (3) 結構內不應出現(xiàn)永不終止的死循環(huán); VB語言完全支持結構化的程序設計方法,并提供了相應的語言成分。,5.2 算法,在計算機學科中,算法指的是用于完成某個處理任務的一組有序而明確的、可以由計算機執(zhí)行的操作(或指令),它能在有限時間內執(zhí)行結束并產(chǎn)生結果。 算法的特征 (1)確定性 確定性是指算法中的每個步驟必須確切無誤,即每一步運算應該執(zhí)行何種操作必須是清楚明確的,無二義性。 (2)有窮性 有窮性是指一個算法經(jīng)有限步運算后能夠終止。 (3)可行性 可行性是指算法的每個步驟都是計算機可以執(zhí)行的,并能得到確定的
3、結果。 (4)輸出性 一個算法可以沒有輸入,但至少要有一個輸出。,5. 2. 3 算法的表示,1文字表示 2流程圖表示 3程序語言表示,5.3 順序結構,賦值語句: 其格式如:var = Var表示某個變量名或屬性名,不能是常量,常熟符號或表達式。 先計算“=”右邊表達式的值,然后將值賦給“=”左邊的變量。 “=”在條件表達式中為等號,否則為賦值號 經(jīng)常使用的賦值語句: Sum=sum+x 累加 X=x+1 計數(shù) 不能在一條語句中同時給多個變量賦值,賦值語句中數(shù)據(jù)類型不同時的處理方法: 變量的數(shù)據(jù)類型與表達式的數(shù)據(jù)類型同為數(shù)值型,但精度不同時,VB會將表達式的精度強制轉換成變量的精度。
4、 變量的數(shù)據(jù)類型為數(shù)值型,表達式的數(shù)據(jù)類型為字符型時,自動轉換成數(shù)值類型再賦值,但當字符中有非數(shù)字字符或表達式為空串時,則出錯。 變量的數(shù)據(jù)類型為數(shù)值型,表達式的數(shù)據(jù)類型為邏輯型時,True轉換為-1,F(xiàn)alse轉換為0。反之,非0轉換為True,0轉換為False。 變量的數(shù)據(jù)類型為字符型,表達式的數(shù)據(jù)類型為非字符型時,會自動轉換成字符型。,【例5.1】運行下面程序,單擊窗體,則立即窗口顯示的結果是什么? 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的結果是2.5,賦給整型變量a,根據(jù)奇進偶不進原則,a的值為2。True賦給整型變量c,轉換為-1,從而變量d的結果為2 1 = 1。由于a的值為2,a + c的值為1,所以a = a + c的結果為False。立即窗口顯示的結果是: 2 1 False,5.4 選擇結構,選擇結構又叫分支結構。程序在運行到分支結構的語句塊時,可以根據(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”分支結構。 一般形式為: Var = IIf(條件表達式,True部分,F(xiàn)alse部分),注意: IIf函數(shù)中的3個參數(shù)都不能省略,而且要求“True部分”、“False部分”與結果變量的類型一致。,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)結構,在VB中,實現(xiàn)循環(huán)結構的語句有兩種,一種是For循環(huán)控制結構,另一種是Do循環(huán)控制結構。 For循環(huán) Do循環(huán),5.5.1 For循環(huán)控制結構,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所示),轉去第(4)步,否則執(zhí)行Next后的下一條語句; 當步長為負時,若循環(huán)變量的當
11、前值大于或等于終值(步長為負的循環(huán)流程如圖5.15所示),轉去第(4)步,否則執(zhí)行Next后的下一條語句。 (4) 執(zhí)行一次循環(huán)體,然后將循環(huá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)控制結構,適合于循環(huán)次數(shù)事先難以確定的場合。,Do循環(huán)控制結構有如下幾種格式: 格式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)體內的語句,Until正好相反。 (3) 當省略While 循環(huán)條件或Until 循環(huán)條件子句時,循環(huán)結構簡化為: Do 語句組 Exit Do 循環(huán)體 語句組 Loop 結構,表示無條件循環(huán),這時在循
16、環(huán)體內應該有Exit Do語句,否則為死循環(huán)。,,(4) Do循環(huán)控制結構在使用時要注意循環(huán)條件的設置,必須保證循環(huán)在執(zhí)行有限次后能正常退出,否則將形成死循環(huán)。 (5) Exit Do語句表示當遇到該語句時,退出循環(huán),執(zhí)行Loop下面的語句。該語句一般是與If-Then語句配合使用,常見形式為: If Then Exit Do (6) 一般來說,可以使用上述幾種格式解決同一個問題,可以取得相同的結果,只是要注意循環(huán)條件的寫法或在進入循環(huán)之前注意給循環(huán)體中使用到的變量賦以適當?shù)某踔怠?5.5.3 For循環(huán)與Do循環(huán)的比較,For循環(huán)結構適用于已知循環(huán)次數(shù)的場合,而Do循環(huán)結構適用于循環(huán)次數(shù)
17、不確定的場合。For循環(huán)結構中,修改循環(huán)變量的值的語句已經(jīng)包含在語句結構中,控制意圖明顯;Do循環(huán)結構本身不修改循環(huán)變量的值,必須使用專門的語句修改循環(huán)變量的值,使循環(huán)能夠進行。有的時候兩種結構可以互相代替。,5.5.4 循環(huán)嵌套,(1) For循環(huán)的嵌套使用。除了內外層循環(huán)不能交叉外,還要注意內循環(huán)變量與外循環(huán)變量不能同名。例如下面的循環(huán)結構是錯誤的: 內、外循環(huán)交叉 內、外循環(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) 分支結構與For循環(huán)結構的嵌套使用。要注意if結構的語句組要完全包含循環(huán)結構;同樣循環(huán)結構的循環(huán)體也要完全包含if結構。例如下面的嵌套使用是錯誤的: 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)必須完全包含內層循環(huán),內層循環(huán)的結束語句必須在外層循環(huán)的結
19、束語句之前出現(xiàn),內外層循環(huán)不得互相交叉。,(4) 分支結構與Do循環(huán)結構的嵌套使用。要注意If結構的語句組要完全包含循環(huán)結構;同樣循環(huán)結構的循環(huán)體也要完全包含If結構。例如下面的嵌套使用是錯誤的: Do While If 條件表達式 Then If 條件表達式 Then Do While Loop End If End If Loop,(5) For循環(huán)結構與Do循環(huán)結構的嵌套使用。要注意For循環(huán)結構的循環(huán)體要完全包含Do循環(huán)結構;同樣Do循環(huán)結構的循環(huán)體也要完全包含F(xiàn)or循環(huán)結構。 例如下面的嵌套使用是錯誤的: For i = 1 To 5 Do While Do While For i = 1 To 5 Next i Loop Loop Next i,本章小結,流程圖、控制結構的流程圖表示。 算法的概念、算法的特征及其描述。 順序結構、不同數(shù)據(jù)類型變量的賦值。 分支結構。 循環(huán)結構。 不同結構的嵌套使用。,