多循环运用程序设计基础计算机培训课件PPT

1、1home back first prev next last 07 多重循环运用多重循环运用2home back first prev next last 循环嵌套循环嵌套 多重循环运用多重循环运用 循环和算法效率循环和算法效率 穷举法运用穷举法运用3home back first prev next last 下面两段代码都使用了循环结构下面两段代码都使用了循环结构 第一段代码说第一段代码说 i = 0 直到直到 i = 4 第二段代码说第二段代码说 j 等于等于 0 直到直到 j 等于等于 44home back first prev next last 将第二段代码拖入第将第二段代码拖

2、入第一段代码中的循环结一段代码中的循环结构构 循环结构内又包含循循环结构内又包含循环结构，这叫循环结环结构，这叫循环结构的嵌套构的嵌套 第二段代码作为一个第二段代码作为一个子任务，加入第一段子任务，加入第一段代码的循环，也要重代码的循环，也要重复执行复执行5次次5home back first prev next last结果显示顺结果显示顺序如下序如下 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 等于等于

3、0 j 等于等于 1 j 等于等于 2 j 等于等于 3 j 等于等于 46home back first prev next last 代码执行顺序分析如下代码执行顺序分析如下将变量将变量 i 设为设为 0重复重复5 次次任务任务1 说说 i = 变量变量 i 的值的值将变量将变量 i 加加 1将变量将变量 j 设为设为 0任务任务2重复重复5 次次说说 j 等于变量等于变量 j 的的值值将变量将变量 j 加加 1 7home back first prev next last 循环嵌套的一个例子：循环嵌套的一个例子： 本学期有本学期有16个星期（外层循环重复个星期（外层循环重复16次）次）

4、周六休息一日周六休息一日周日休息一日周日休息一日周一至周五上课五日（内层循环重复周一至周五上课五日（内层循环重复5次）次） 上午上午 8:30 上课一次上课一次 中午中午 12:00 吃午饭吃午饭 下午下午 13:30 上课一次上课一次 本学期共上课多少次？本学期共上课多少次？8home back first prev next last 有一个算式有一个算式 1?3 x 32? = 39?83 ，其中问号代，其中问号代表的数字看不清了。你能不能编写一个程表的数字看不清了。你能不能编写一个程序，算出三个序，算出三个?代表的看不清的数字是多少？代表的看不清的数字是多少？ 本程序采用穷举法。每个问

5、号代表的数字本程序采用穷举法。每个问号代表的数字可能是从可能是从0到到9的十个数字之一。因此，每个的十个数字之一。因此，每个问号有十种可能。根据乘法原理，总共有问号有十种可能。根据乘法原理，总共有1000种可能性，通过三重循环来实现，每一种可能性，通过三重循环来实现，每一种可能试一下就找到答案了。种可能试一下就找到答案了。9home back first prev next last 新建三个变量新建三个变量 i, j, k，代表三个问号，那么，代表三个问号，那么三个数字可分别表示为：三个数字可分别表示为：103+i*10、320+j、39083+k*100。 使使(103+i*10)*(32

6、0+j) = 39083+k*100 的的 i ,j , k 就就是我们要找到数字是我们要找到数字10home back first prev next last i, j, k 变化顺序变化顺序i = 0j = 0k = 0,1,2,.9i = 0j = 1k = 0,1,2,.9 i = 9j = 9k = 0,1,2,.9 含义是依次判断含义是依次判断103 x 320 = 39083, 39183,39283.39983103 x 321 = 39083, 39183,39283.39983 193 x 329 = 39083, 39183,39283.3998311home back first prev next last答案是：答案是：123 x 321 = 3948312home back first prev next last 修改程序，判断修改程序，判断 1?7 x 32? = 39?83 有没有解？有没有解？看看你的程序是否还能正确运行？看看你的程序是否还能正确运行？ 修改程序，判断修改程序，判断 ? x 1? = 6？ 有几个解？看有几个解？看看你的