資源簡介

(共13張PPT)
07 多重循環(huán)運用
程序設(shè)計基礎(chǔ)
學(xué)習(xí)目標(biāo)
循環(huán)嵌套
0 1
多重循環(huán)運用
0 2
循環(huán)和算法效率
0 3
窮舉法運用
0 4
下面兩段代碼都使用了循環(huán)結(jié)構(gòu)
第一段代碼說 i = 0 直到 i = 4
第二段代碼說 j 等于 0 直到 j 等于 4
循環(huán)嵌套 5-1
將第二段代碼拖入第一段代碼中的循環(huán)結(jié)構(gòu)
循環(huán)結(jié)構(gòu)內(nèi)又包含循環(huán)結(jié)構(gòu)，這叫循環(huán)結(jié)構(gòu)的嵌套
第二段代碼作為一個子任務(wù)，加入第一段代碼的循環(huán)，也要重復(fù)執(zhí)行5次
循環(huán)嵌套 5-2
結(jié)果顯示順序如下
i = 0
j 等于 0
j 等于 1
j 等于 2
j 等于 3
j 等于 4
i = 1
j 等于 0
j 等于 1
j 等于 2
j 等于 3
j 等于 4
......
直到i = 4
j 等于 0
j 等于 1
j 等于 2
j 等于 3
j 等于 4
循環(huán)嵌套 5-3
代碼執(zhí)行順序分析如下
將變量 i 設(shè)為 0
重復(fù)5 次[
任務(wù)1 [
說 i = 變量 i 的值
將變量 i 加 1
將變量 j 設(shè)為 0
]
任務(wù)2[
重復(fù)5 次[
說 j 等于變量 j 的值
將變量 j 加 1
]
]
]
循環(huán)嵌套 5-4
循環(huán)嵌套的一個例子：
本學(xué)期有16個星期（外層循環(huán)重復(fù)16次）
周六休息一日
周日休息一日
周一至周五上課五日（內(nèi)層循環(huán)重復(fù)5次）
上午 8:30 上課一次
中午 12:00 吃午飯
下午 13:30 上課一次
本學(xué)期共上課多少次？
循環(huán)嵌套 5-5
有一個算式 1 3 x 32 = 39 83 ，其中問號代表的數(shù)字看不清了。你能不能編寫一個程序，算出三個 代表的看不清的數(shù)字是多少？
本程序采用窮舉法。每個問號代表的數(shù)字可能是從0到9的十個數(shù)字之一。因此，每個問號有十種可能。根據(jù)乘法原理，總共有1000種可能性，通過三重循環(huán)來實現(xiàn)，每一種可能試一下就找到答案了。
丟失的數(shù)字 5-1
新建三個變量 i, j, k，代表三個問號，那么三個數(shù)字可分別表示為：103+i*10、320+j、39083+k*100。
使(103+i*10)*(320+j) = 39083+k*100 的 i ,j , k 就是我們要找到數(shù)字
丟失的數(shù)字 5-2
i, j, k 變化順序
i = 0
j = 0
k = 0,1,2,...9
i = 0
j = 1
k = 0,1,2,...9
… …
i = 9
j = 9
k = 0,1,2,...9
含義是依次判斷
103 x 320 = 39083, 39183,39283...39983
103 x 321 = 39083, 39183,39283...39983
… …
193 x 329 = 39083, 39183,39283...39983
丟失的數(shù)字 5-3
答案是：
123 x 321 = 39483
丟失的數(shù)字 5-4
修改程序，判斷 1 7 x 32 = 39 83 有沒有解？看看你的程序是否還能正確運行？
修改程序，判斷 x 1 = 6？ 有幾個解？看看你的程序是否還能正確運行？
丟失的數(shù)字 5-5
循環(huán)嵌套
多重循環(huán)運用
循環(huán)和算法效率
窮舉法運用
總結(jié)

展開更多......

收起↑