第05章 循环结构课件.pptVIP

第5章 循环结构程序设计 青岛理工大学琴岛学院 计算机系 本章主要内容 While语句循环控制 do-while语句循环控制 For语句循环控制 循环结构的嵌套 循环结构中的break和continue 循环结构程序设计举例 5.1 while循环控制 语句一般格式 while （表达式） 循环体 while语句的简单应用举例： 【例1】编写程序，求100个自然数的和 即： s=1+2+3+ … +100 算法和程序： main( ) { int i,sum; i=1; sum=0; while (i=100) { sum=sum+i; i++; } printf(sum=%d\n,sum); } 【例3】：编写程序，求12＋22＋32＋……＋n2，直到累加和大于或等于10000为止。 程序运行结果：i＝30 sum=10415 例4 用 公式求 的近似值，直到最后一项的绝对值小于10-6为止 思路：使用循环不断累加每项，每一项的分母比前一项 增加2，符号相反 设置： 设s为符号位，n为每项分母， t为每项值，t=s/n 每循环一次，s符号改变一次s=-s，分母加2，n=n+2 pi为所求 的值，pi=pi+t #include stdio.h #include math.h main( ) { int s=1; float n=1.0,t=1.0,pi=0; while(fabs(t)=1e-6) { pi=pi+t; n+=2.0; s=-s; t=s/n; } pi=pi*4; printf(“pi=%f\n,pi); } 注意： 将if语句的分支结构与while语句的循环结果不能混同起来 While循环体可能一次都不执行 在循环体中必须有使循环趋向结束的操作，否则循环将无限进行（死循环）。 为了保证循环正常运行，应该特别注意： 循环控制条件的描述 控制条件的初始状态（初始值） 循环体内部对控制条件的影响 5.2 do-while语句 语句一般格式 do 循环体 while （表达式）； do-while语句的简单应用 #include stdio.h void main( ) { int i=1,sum=0; do { sum=sum+i; i++; } while (i=100); printf(%d\n,sum); } 【例6】用辗转相除法求m和n的最大公约数 算法和程序： #include stdio.h main( ) { int m,n,r; scanf(%d, %d,m,n); if (mn) { r=m; m=n; n=r; } do { r=m%n; m=n; n=r; }while(r!=0); printf(%d\n,m); } 【例7】按Fibonacci数列，直到某项大于1000为止，并输出该项的值 。 算法和程序 #define N 20 main( ) { int i,f1,f2,f; f1=0;f2=1; do { f=f1+f2; f1=f2; f2=f; }while(f2=1000); printf(“F=%d\n“,f2); } 注意： do是关键字必须于while联合使用 while（表达式）后的“;”不能丢 while（表达式）中的表达式可以是C语言中任何合法的表达式 循环体中的语句可以是一条或多条，多条循环语句要用{}括起来 5.3 for语句 语句一般格式 for (表达式1;表达式2;表达式3) 语句 for语句的算法 省略for语句的表达式 ⑴ 表达式1、2、3全省略，但“;”不能省，即： for ( ; ; ) 就等同于：while (1)，会无限循环（死循环） 例如： ⑴ i=1; for ( ; i=100; i++) sum+=i； ⑵ for (i=1; ; i++) { … if(i100)… …} ⑶ for (i=1; i=100; ) {…i++; … } ⑷ i=1; for ( ; ; )