第五章循环结构程序设计

《第五章循环结构程序设计》由会员分享，可在线阅读，更多相关《第五章循环结构程序设计（44页珍藏版）》请在金锄头文库上搜索。

1、第五章第五章 循环结构程序设计循环结构程序设计内蒙古科技大学工程训练中心循环语句循环语句nwhile 语句语句ndo while 语句语句nfor 语句语句 循环结构用于完成程序中需要重复执行的操作。是结构化程序设计的三种基本结构之一。在在C语言中循环语句有三种：语言中循环语句有三种：while 语句语句条件表达式条件表达式循环体循环体 1（真）（真）0(假假) 一般一般形式形式： while (条件表达式条件表达式) 语句语句;其其特点特点是：是： 先判断表达式，后执行语句。先判断表达式，后执行语句。while循环体循环结构的术语循环结构的术语 1. 循环条件循环条件: 是循环结构中的条件表

2、达式。是循环结构中的条件表达式。 2. 循环体循环体:是在每个循环周期均要执行一次的语句。语句可以是任是在每个循环周期均要执行一次的语句。语句可以是任何语句，简单语句、复合语句、空语句均可以。何语句，简单语句、复合语句、空语句均可以。 (1) (1)条件表达式条件表达式一般是关系表达式和逻辑表达式。一般是关系表达式和逻辑表达式。 3. 循环变量循环变量 是在循环中控制条件表达式是真是假的变量，即控制循环体是在循环中控制条件表达式是真是假的变量，即控制循环体能否执行的变量。能否执行的变量。 在任一种循环语句中，循环变量均有：在任一种循环语句中，循环变量均有： 三三 个个 值值 三三 个个 表表

3、达达 式式初初 始始 值值 初始值表达式初始值表达式终终 止止 值值 终止值表达式终止值表达式(条件条件表达式表达式)递递 增（递增（递 减）值减）值递增（递减）表达式递增（递减）表达式计算从计算从1 1到到1010所有整数的累加和，即：所有整数的累加和，即：1+2+3+4+5+9+101+2+3+4+5+9+10。#includemain()int sum,i; sum=0;i=1; while (i=10) sum+=i; i+; printf(“sum=%dn”,sum);例例1 1：练习题：练习题： 1.在屏幕的一行上依次输出在屏幕的一行上依次输出7个个*号。号。 2.计算计算1100

4、之间是之间是7的倍数的数值之和的倍数的数值之和 。dowhile dowhile 语句语句 一般一般形式形式： do 循环体循环体 while(条件表达式条件表达式) ； 0(假假)do循环体循环体条件表达式条件表达式1(真真)其其特点特点是：是： 先执行循环体，后判断循环条件。先执行循环体，后判断循环条件。#includemain() int sum,i; sum=0;i=1; do sum+=i; i+; while (i=10); printf(“sum=%dn”,sum); 计算从计算从1 1到到1010所有整数的累加和，即：所有整数的累加和，即：1+2+3+4+5+6+7+8+9+1

5、01+2+3+4+5+6+7+8+9+10。例例2 2：练习题：练习题： 1.在屏幕的一行上依次输出在屏幕的一行上依次输出7个个*号。号。 2.计算计算1100之间是之间是7的倍数的数值之和。的倍数的数值之和。while while 语句和语句和do while do while 语句的比较语句的比较 while 语句语句先对表达式进行判断，后执行循环体；先对表达式进行判断，后执行循环体； do while 语句语句先执行循环体，后对表达式进行判断。先执行循环体，后对表达式进行判断。 当处理同一个问题时，如果第一次表达式为真时，其结果相同；当处理同一个问题时，如果第一次表达式为真时，其结果相同

6、；第一次第一次当表达式为假时，则结果不同。当表达式为假时，则结果不同。例如：例如： i=2; c=0; n=2; while(in) c=c+5; i+;printf(“%d”,c); i=2;c=0; n=2; do c=c+5; i+; while (i10) break; 1.while1.while while (3) while (3) 语句语句 表示无限循环表示无限循环 while (0) while (0) 语句语句 表示不进入循环体表示不进入循环体do-whiledo-while同上。同上。作业作业n计算计算1010！，即！，即1*2*3*1*2*3*.*10.*10。n输出输

7、出120012000 0之间的所有偶数。之间的所有偶数。#includemain() int i=1 , jc=1; while(i=10) jc=jc*i; i+; printf(“%d!=%dn”,n,jc);作业作业1：#includemain() int i=1 , jc=1;do jc=jc*i; i+; while (i=10); printf(“%d!=%dn”,n,jc);#includemain() int i , jc=1; for(i=1;i=10;i+) jc=jc*i; printf(“%d!=%dn”,n,jc);作业作业2：输出输出1到到2000之间的偶数。之间的

8、偶数。#includemain()int i; for(i=1;i=2000;i+) if (i%2=0) printf(“%d”,i);开始 i=1 i%2=0Y输出ii=i+1i=2000yn退出nbreakbreak语句和语句和continuecontinue语句语句1、break 语句：终止语句的执行。语句：终止语句的执行。 1.使用在使用在switch语句中。语句中。 2.使用在使用在while、do-while和和for循环语句的循环体中。循环语句的循环体中。格式：格式：break; #includemain() int r; float s; for(r=2;r100) brea

9、k; printf(r=%d,s=%fn,r,s); 2、Continue 语句语句: Continue作用作用: 结束本次循环（即不执行本次循环中尚未执结束本次循环（即不执行本次循环中尚未执行的语句），进入下一次循环。行的语句），进入下一次循环。continue语句和语句和break语句的区别：语句的区别： continue语句只结束本次循环语句只结束本次循环，而不是终止整个循环。，而不是终止整个循环。 break语句终止整个循环语句终止整个循环，不再判断循环条件。，不再判断循环条件。例如：输出例如：输出100-200之间不能被之间不能被3整除的数据。整除的数据。 for(n=100;n=2

10、00;n+) if(n%3= =0) continue; printf(“%d”,n); breakbreak语句和语句和continuecontinue语句语句读程序，区别两者的不同读程序，区别两者的不同n#include nmain()nnint i;nfor(i=1;i=50;i+)nnif(i%7=0) ncontinue;nprintf(%dt,i);n nprintf(n);n例例1 求求100999之间的水仙花数。之间的水仙花数。 （水仙花数：每位数字的立方和等于该数本身）（水仙花数：每位数字的立方和等于该数本身）#includemain()int i,a,b,c;for(i=1

11、00;i=999;i+)a=i%10;b=(i/10)%10;c=i/100;if(i=a*a*a+b*b*b+c*c*c) printf( %d,i); 例例2：求：求1-1000之间的同构数。之间的同构数。 （同构数：该数平方值的后几位数等于该数本身）（同构数：该数平方值的后几位数等于该数本身）#includemain()int i,m;for(i=1;i=1000;i+) m=i*i;if(m%10=i | m%100=i | m%1000=i)printf(%6d,i);同一类型题：同一类型题：从键盘输入一个整数，求它的位数，并打印出每一位上的数字。从键盘输入一个整数，求它的位数，并打

12、印出每一位上的数字。作业：作业：求求100到到999的水仙花数。（单重循环）的水仙花数。（单重循环）求求1000以内所有的同构数。（单重循环）以内所有的同构数。（单重循环）循环嵌套循环嵌套 一个循环的循环体中套有另一个循环叫一个循环的循环体中套有另一个循环叫循环嵌套循环嵌套。这种嵌。这种嵌套过程可以一直重复下去。套过程可以一直重复下去。 一个循环外面包围一层循环称为一个循环外面包围一层循环称为二重循环二重循环。一个循环外面包围二层循环称为一个循环外面包围二层循环称为三重循环三重循环。一个循环外面包围多层循环称为一个循环外面包围多层循环称为多重循环多重循环。 while、do-while、for

13、可以互相嵌套自由组合。可以互相嵌套自由组合。 while( ) do while( ) ： ： ： while( ) do do while( ) ; while( ); ： while( ) ; for(; ;) for(; ;) do ： ： ： for(; ;) while( ) for(; ;) while( ); 循环嵌套的格式：循环嵌套的格式：读程序段：读程序段：n#includenmain()nnint i,j;ni=1;nwhile(i=3)nn for(j=1;j=i;j+)n printf(*);n i+;n n例例1：打印打印8行行7列的星号矩形。列的星号矩形。 #inc

14、lude main() int i , k; for( i=0; i8; i+ ) for( k=0; k7; k+ ) printf(*); printf(n); 例例3：求：求1000以内的完全数。以内的完全数。 （完全数：该数等于它的因子之和（除自身外。例如（完全数：该数等于它的因子之和（除自身外。例如: 6）#includemain()int i,j,t; for(i=1;i=1000;i+) t=0; for(j=1;ji;j+) if(i%j=0) t=t+j; if(t=i) printf( %d,i); #includemain() int i,m; printf(please

15、 input a number:n); scanf(%d,&m); for(i=2;i=m) printf(%d is prime.n,m); else printf(%d is not prime.n,m);例例4 4：给定一个整数给定一个整数m,m,判断该数是否为素判断该数是否为素( (质质) )数。数。m是素数的是素数的条件条件是：是：m不能被不能被2，3，m-1整除。整除。求出求出100200100200以内的所有素数。以内的所有素数。n#includen#includenmain()nn int m , k,i ,n=0;n for(m=101;m=200;m=m+2)n n k=s

16、qrt(m);n for(i=2;ik)n printf( %d,m); n n穷举法穷举法:穷举算法穷举算法: :把所有可能的方案一一测试把所有可能的方案一一测试, ,从中找出符合条件的方从中找出符合条件的方案。案。例例5：百鸡问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱：百鸡问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、母、雏各多少只？一，百钱买百鸡，问鸡翁、母、雏各多少只？(穷举算法穷举算法)分别设鸡翁、鸡母、鸡雏各为分别设鸡翁、鸡母、鸡雏各为x,y和和z只。只。100钱全部买了鸡翁，鸡翁最多钱全部买了鸡翁，鸡翁最多20只，所以：只，所以： x0,20

17、y0,34 z:100-x-y#includemain() int x,y,z; for(x=0;x=20;x+) for(y=0;y=34,y+) z=100-x-y; if(z%3=0)&(5*x+y*3+z/3)=100) printf(“%d%d%d”,x,y,z); 递推算法递推算法: :在一个或几个结果的基础上推出下一个结果在一个或几个结果的基础上推出下一个结果. .递推算法：递推算法：穷举法相同类型的题：穷举法相同类型的题：1、编程：、编程：百马拉百砖百马拉百砖.用用100匹马拉匹马拉100块砖，红马拉块砖，红马拉3块，块，黑马拉黑马拉2块，白马两匹拉块，白马两匹拉1块，在红马、

18、黑马和白马不可缺少的情况下，块，在红马、黑马和白马不可缺少的情况下，共有几种拉法？共有几种拉法？2. 5.8(课后课后) p92例例6：求斐波纳契（求斐波纳契（FibonacciFibonacci）数列：数列：1 1，1 1，2 2，3 3，5 5，88的前的前2020项（递推算法）。项（递推算法）。( (后一项等于前两项之和后一项等于前两项之和) )作法1：#includemain( )int i; int f1=1, f2=1; int f; printf（%10d%10d, f1, f2）; for（i=3; i=20; i+） f=f1+f2; printf（%10d, f）; f1=

19、f2; f2=f; #includemain() int f1=1, f2=1, i; printf(%6d%6dn,f1,f2); for(i=1;i=9;i+) f1=f1+f2; f2=f1+f2; printf(%6d%6dn,f1,f2); 作法2：例例7：求：求值值#include#includemain() double n,sum,pa,cj; n=1; sum=0; while(1/(n*n)pow(10,-12) sum=sum+1/(n*n); n+; cj=sum*6; pa=sqrt(cj); printf(%f,pa);相同类型的题：相同类型的题： 例例5.11 P

20、88例例8：统计从键盘上输入的字符中数字字符、大写字符、小写字符、：统计从键盘上输入的字符中数字字符、大写字符、小写字符、其它符号的个数，用换行结束循环。其它符号的个数，用换行结束循环。#includemain() int sz=0,dx=0,xx=0,qt=0; char ch; scanf(%c,&ch); while(ch!=n) if(ch=48 & ch=65 & ch=97 & ch=122) xx+; else qt+; scanf(%c,&ch); printf(%4d %4d %4d %4d,sz,dx,xx,qt);相同类型的题：相同类型的题： 1. 5.7 P92 2.

21、5.10 P92 #includemain( )int i, j double t; double sum; sum=0; for（i=1; i=10; i+） /*求和求和*/ t=1; for（j=1; j=i; j+） /*求每个求每个i数阶乘数阶乘*/ t=t*j; sum=sum+t; printf（”sum=%f”, sum）; 例例9 9：计算计算1 1！+2+2！+3+3！+10+10！。！。 作法作法1 1：作法作法2 2：#includemain() double t,sum; int n; t=1; sum=0; for(n=1;n=20;n+) t=t*n; sum=sum+t; printf( %f ,sum);例例1010：求两个整数的最大公约数求两个整数的最大公约数。求法：拿一个数去除另外一个数取余，然后拿被除数去除余数，直到余数为求法：拿一个数去除另外一个数取余，然后拿被除数去除余数，直到余数为0 0 #includemain() int m,n; int r; scanf(%d %d,&m,&n); r=m%n; while(r!=0) m=n;n=r;r=m%n; printf(最大公约数是：最大公约数是：%d,n);