C语言程序设计（第三版）高禹 第5章循环结构程序的设计

第 5章 循环结构程序的设计 第 1页 第 5章 循环结构程序的设计 本章概述 本章的学习目标 主要内容 第 5章 循环结构程序的设计 第 2页 本章概述 本章主要通过大量程序实例介绍 本章还将介绍初学者编程难点之一的多重循环结构的使用方法 在本章中还会介绍较多的程序算法 第 5章 循环结构程序的设计 第 3页 本章的学习目标 本章教学目的： 掌握几种循环语句（ 使用方法 掌握 能使用嵌套方法编写程序。 本章教学重点： 掌握 本章教学难点：循环嵌套 第 5章 循环结构程序的设计 第 4页 主要内容 嵌套循环结构 程序设计举例 本章小结 第 5章 循环结构程序的设计 第 5页 型”循环结构，其一般形式如下： 达式） 循环体语句 其执行过程是： 计算表达式的值，若表达式为非 0值时，执行 再次计算表达式的值，此过程重复执行，一直到表达式的值为 0，循环结束。 第 5章 循环结构程序的设计 第 6页 例 用 +3+5+99 。 # i,n,; i=1; i n,; %d,&n); n; a ); %d,& 0; %d, 10; 0); n); ; 第 5章 循环结构程序的设计 第 13页 1、一般格式： 达式 1；表达式 2；表达式 3） 循环体语句组； （ 1） 若表达式 1存在 ， 则先计算表达式 然后转向步骤 （ 2） ， 若表达式 1不存在 ， 则直接进入步骤 （ 2） 。 （ 2） 计算表达式 2的值 ， 若其值为真 （ 值为非 0） ， 则执行 然后执行下面第 （ 3） 步 。若为假 （ 值为 0） 则结束循环 ， 转到第 （ 4） 步 。 （ 3）若表达式 3存在，则计算表达式 3的值，然后转向步骤（ 2），若表达式 3不存在，则直接转向步骤（ 2）。 （ 4）循环结束，执行 图 第 5章 循环结构程序的设计 第 14页 1、 个表达式都可以省略 ， 但其中 的两个分号不能省略 ; ; ) #”); 2、 若表达式 1被省略，则应在 变量赋初值 。 i=1； ; i i,n; s=1; %d,&n); i=1;i n=0; a ); !=n; n+); %dn,n); 程序中的循环条件为 !=n，判断从键盘输入的字符是不是回车。 第 5章 循环结构程序的设计 第 18页 嵌套循环结构的概念和实现 循环的嵌套是指一个循环体内又包含另一个完整的循环结构。内嵌的循环中还可以嵌套循环，这就是多层循环。 且可以互相嵌套 。 例 屏幕上输出如下的一张九九乘法表。 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49 1*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64 1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81 第 5章 循环结构程序的设计 第 19页 思路： 九九乘法表，共有 9行；我们可以用一个循环变量 i(1 i 9)行； 对于第 又有 可以用一个循环变量 j(1 j i)个等式；第 j和 # i,j; i=1;i i,j,k,n=5; i=0;i i,m,k; a ); %d,&m); k=m); i=2;i i=0,n; ; i i,n,; i=1; %d”,&n); if(i x; i=0, j=0, k=0, n; n=1: n=80) i+; 80x&x=60) j+; k+; 大于或等于 80分的人数为 %d。 n, i); 于或等于 60分并且小于 80分的人数为 %d。 n, j); 小于 60分的人数为 %d。 n, k); ; 思考：如果学生人数不固定，应该如何编程？如果用该如何编程？ 第 5章 循环结构程序的设计 第 29页 例 利用下面的格里高利公式求 的 近似值 ， 要求精确到最后一项的绝对值小于 10 71513114 类似的 ,请考虑：计算 1+1/3+.+1/9900的值。 # # i=1.0;k=1; t=1.0,; pi=pi+t; i+=2; k=t=k/i; t)=1 4; fn, ; 程序运行结果： 是一个求累加和的问题，通过循环，把第 每次循环中其值都会改变。要注意每一项的构成，如分母、分子以及符号等。 具体程序如右面所示： 第 5章 循环结构程序的设计 第 30页 例 古代某工地需要搬砖块，已知男人一人 搬 3块，女人一人搬 2块，小孩两人搬 1块。问用 45人正好搬 45块砖，有多少种搬法。 思路： 这是一个组合问题，由 3个因数决定组合的数量（即搬法的种数）：男人、女人和小孩的人数，人数的取值范围为 045，各类人数的取值与其他类人数的取值无关，但最后加起来正好 45人。因此对于每类人数的取值都要反复地试，最后确定正好满足 45人搬 45块砖的组合。 第 5章 循环结构程序的设计 第 31页 # ; ;p; k%n=0 & k%m=0) t=k; %dn”, m, n, t); 第 5章 循环结构程序的设计 第 35页 解决以上问题也可以采用其它算法来编写程序。例如利用线性代数中求余数的算法：对于给定的两个正整数 m和 n，要求它们的最大公约，先把它们分别赋给 a和 b（假设 ab）， a对 t=a%b；再把除数当被除数（即 a=b），余数当除数（ b=t），只要 ，则重复上述过程；当 时， 求它们的最小公倍数时，只要把原来的两个数 m和 除以它们的最大公约数，就得到它们的最小公倍数。具体程序这里就省