chap4循环结构分析.ppt

4.4 循环结构程序设计 一、while语句 格式：while （表达式）循环体； 使用说明： 先判断表达式，后执行循环体 条件为非0时循环，为0时退出循环 循环体由一条语句构成，若为多条语句则必须用{ }括起来构成一条复合语句 流程图如图所示： while语句中表达式的多种形式 分析下列程序段退出循环时x的值 程序1： x=10; while (x!=0) x--; 程序2： x=10; while (x) x--; 程序3： x=10; while (x--) ; 二、do-while 语句 格式： do {语句；} while （表达式）； 使用说明： 先执行一次语句，再进行表达式判断 表达式为非0时循环，为0时退出循环 流程图如图所示： 三、循环结构的程序设计 设计初步 用两种循环语句求1~100的和 分析： 通过循环累加实现1~100的求和运算，循环100次，每次加一个数据。 由此可以得出以下经验： 累加：sum=sum+i； 累乘：s=s*i； 累除：s=s/i； 分析两个程序的运行结果 #include stdio.h void main( ) { int sum=0,i; scanf(“%d”,i); while(i=10) { sum=sum+i; i++; } printf(“sum=%d”,sum); } 程序设计 求2n 分析：2n=2*2*……*2； 部分流程图如图所示 计算调和级数1+1/2+1/3+…+1/n的部分和，当和大于10时，停止计算，输出调和级数的项数。 分析：s=s+1.0/n;（n=1，2，……） 部分流程图： 求自然对数底的近似值，其公式为 e=1+1/1!+1/2!+……+1/n!；当1/n！=10-7时，把等式右端的和作为e的近似值 分析： 公式中有累除，1/n!；u=u/n; 公式中有累加，e=e+u; 部分流程图 编写程序，计算并显示一个整数各位数字之和。例如：1024各位数字之和为1+0+2+4=7 分析：不清楚整数位数，但可以每次取出个位数字进行相加，再将原数整除10后的结果赋给原来的变量，实现循环累除和循环累加 流程图： 练习： 若k为整型，则while循环： k=0; while (k=0) k=k-1; A.执行10次 B.无限循环 C.一次也不执行 D.执行一次 若k为整型，则do-while循环 k=0; do { k--; } while (k==0); A.执行无限次 B.执行0次 C.执行1次 D.执行2次 四、for 语句 格式：for(e1;e2;e3) 循环体； 说明： e1：赋初值，只执行一次；e2：循环条件；e3：使e2有可能不满足的表达式 e1、e2、e3、循环体都可能为空，但不能省略“;”，若省去e2，则是无限循环；若省去e1、e3，即仅有条件判断，则完全等同于while语句 e1、e3可以是逗号表达式 for语句的流程图： 程序设计 设计初步 用for语句实现1~100的累加 #include stdio.h void main( ) { int i,sum; for( i=1,sum=0 ; i=100 ; i++ ) sum=sum+i; printf(“sum=%d\n”,sum); } 程序设计 求Fibonacci数列：1,1,2,3,5,8,……的前40个数，即： f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n=3) 算法如图所示： 五、循环的嵌套 定义：循环体语句由一条循环语句来充当 程序设计 输出九九乘法表 算法分析： i=1； j：1~9；求出1乘1~9的值 i=2； j：1~9；求出2乘1~9的值 …… i=9；j：1~9；求出9乘1~9的值 由此可见：i 每取一个值，j都要从1~9；所以 在i 循环中要嵌套一个j 循环 六、continue、break语句 说明： continue、break不能单独使用，只能与循环语句或switch合用 continue增加循环入口，break增加循环或switch语句的出口 例： do{…… do{…… if (e