资源简介

(共13张PPT)
07 多重循环运用
程序设计基础
学习目标
循环嵌套
0 1
多重循环运用
0 2
循环和算法效率
0 3
穷举法运用
0 4
下面两段代码都使用了循环结构
第一段代码说 i = 0 直到 i = 4
第二段代码说 j 等于 0 直到 j 等于 4
循环嵌套 5-1
将第二段代码拖入第一段代码中的循环结构
循环结构内又包含循环结构，这叫循环结构的嵌套
第二段代码作为一个子任务，加入第一段代码的循环，也要重复执行5次
循环嵌套 5-2
结果显示顺序如下
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
循环嵌套 5-3
代码执行顺序分析如下
将变量 i 设为 0
重复5 次[
任务1 [
说 i = 变量 i 的值
将变量 i 加 1
将变量 j 设为 0
]
任务2[
重复5 次[
说 j 等于变量 j 的值
将变量 j 加 1
]
]
]
循环嵌套 5-4
循环嵌套的一个例子：
本学期有16个星期（外层循环重复16次）
周六休息一日
周日休息一日
周一至周五上课五日（内层循环重复5次）
上午 8:30 上课一次
中午 12:00 吃午饭
下午 13:30 上课一次
本学期共上课多少次？
循环嵌套 5-5
有一个算式 1 3 x 32 = 39 83 ，其中问号代表的数字看不清了。你能不能编写一个程序，算出三个 代表的看不清的数字是多少？
本程序采用穷举法。每个问号代表的数字可能是从0到9的十个数字之一。因此，每个问号有十种可能。根据乘法原理，总共有1000种可能性，通过三重循环来实现，每一种可能试一下就找到答案了。
丢失的数字 5-1
新建三个变量 i, j, k，代表三个问号，那么三个数字可分别表示为：103+i*10、320+j、39083+k*100。
使(103+i*10)*(320+j) = 39083+k*100 的 i ,j , k 就是我们要找到数字
丢失的数字 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
丢失的数字 5-3
答案是：
123 x 321 = 39483
丢失的数字 5-4
修改程序，判断 1 7 x 32 = 39 83 有没有解？看看你的程序是否还能正确运行？
修改程序，判断 x 1 = 6？ 有几个解？看看你的程序是否还能正确运行？
丢失的数字 5-5
循环嵌套
多重循环运用
循环和算法效率
穷举法运用
总结

展开更多......

收起↑