程序的三種基本結構

理論上已經(jīng)證明，所有計算機北京網(wǎng)站建設程序都可以用順序、選擇和循環(huán)這三種基本控制結構來描述。

1.順序結構

順序結構用來表示需要順序處理的一個計算操作序列。計算過程從所描述的第一個操作開始，直到序列的最后一個操作，按順序依次執(zhí)行，如圖7-3所示。順序結構內(nèi)也可以包含其他控制結構。

2.選擇結構

選擇結構表示了在兩種或多種處理分支中選擇其中之一的邏輯結構.基本的選擇結構是指定一個條件P，然后根據(jù)該條件成立與否來決定是執(zhí)行計算A還是計算B，即從兩個分支中選擇一個執(zhí)行，如圖7-4(a)所示.選擇結構中的計算A或計算B還可以包含順序、選擇和循環(huán)結構。程序語言中通常還提供簡化的選擇結構，也就是沒有計算B的分支結構，如圖7-4 (b)所示，以及多分支選擇結構。

3.循環(huán)結構

循環(huán)結構描述了進行重復計算的過程，通常由三個部分組成:初始化部分、需要重復計算的部分(稱為循環(huán)體)和進行重復的條件部分，其中初始化部分有時不進行顯式的表示。循環(huán)結構主要有兩種形式:while型循環(huán)結構和do=while型循環(huán)結構。

while型結構的邏輯含義是先判斷條件P，若成立，則執(zhí)行循環(huán)體A，然后再去判斷條件P，否則控制流就退出循環(huán)結構，如圖7-5(a)所示。


do-while型結構的邏輯含義是先執(zhí)行循環(huán)體A，然后再判斷條件P，若成立則繼續(xù)執(zhí)行循環(huán)體A，然后再去判斷條件P，否則控制流就退出循環(huán)結構，如圖7-5(b)所示。順序、選擇和循環(huán)結構表示的計算過程示例如圖7-6所示。其中，圖7-6(a)所示的計算過程表示先令x獲得值5，然后令y獲得值7,最后使x和y的值相加并將結果存在二中;圖7-6(b)所示的計算過程表示先判斷x的值是否大于y，若是，則令max獲得r的值，否則令ma x獲得y的值;圖7-6(c)所示的計算過程表示先令i獲得值0，然后判斷i的值是否小于10，若是，則令i的值增加1，接下來再判斷i的值以決定是否繼續(xù)增加，重復該過程直到i的值等于10為止。