程序的三種基本結(jié)構(gòu)

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

1.順序結(jié)構(gòu)

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

2.選擇結(jié)構(gòu)

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

3.循環(huán)結(jié)構(gòu)

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

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


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