《浙江大学C颜晖原版C5》由会员分享，可在线阅读，更多相关《浙江大学C颜晖原版C5（39页珍藏版）》请在金锄头文库上搜索。
1、第5章 循环结构程序设计,循环语句 break 和 continue 语句 循环嵌套,5.1 循环语句,问题 打印整数110 打印整数1100 打印整数1n,printf(%d, 1); printf(%d, 2); printf(%d, 10);,i=1; printf(%d, i); i+; printf(%d, i); i+; printf(%d, i); i+;,i=1; while(i sum sum+3 sum sum+10 sum,sum=sum+?,sum=0; i=1; while(i=10) sum=sum+i; i+; ,循环不变式,for 语句,for (exp1; e
2、xp2; exp3) 语句;,exp3,exp2,非0,0,exp1,语 句,循环体,while (表达式) 语句；,for (exp1; exp2; exp3) 语句;,exp1; while(exp2) 语句; exp3; ,while 和 for,while 和 for,while (表达式) 语句；,for (exp1; exp2; exp3) 语句;,exp1; while(exp2 语句; exp3; ,sum=0; i=1; while(i=10) sum=sum+i; i+; ,sum=0; for(i=1; i=10; i+) sum=sum+i;,程序举例,例T1-1 求1
3、+2+3+4+ n 例T1-2 求1+1/2+1/3+1/4+ 1/n 例T1-3 求1-1/2+1/3-1/4+ 1/n 例T1-4 求1-1/3+1/5-1/6+ 前n项之和 例T2-1 求n! 例T2-2 求xn 例T3-1 求1-1/3+1/5-1/7+ ，直到最后1项的绝对值10-5 例T4-1 输入100个整数，求其中正数之和 例T4-2 输入一个正整数n, 再输入n个数，输出最大值 例T5 输出Fibonacci序列前20个数,例T1-1 求1+2+3+4+ n,算法： i =1 to n s=s+t t+ i+,程序段： s=0; for(i=1; i=n; i+) s=s+i
4、;,算法： i =1 to n s=s+i i+,例T1-2 求1+1/2+1/3+ 1/n,算法： i =1 to n s=s+t t=1.0/i i+,程序段： s=0; for(i=1; i=n; i+) s=s+1.0/i;,算法： i =1 to n s=s+t t+ i+,例T1-3 求1-1/2+1/3-1/4+ 1/n,i =1 to n s=s+t t=1.0/i i+,程序段： s=0; flag=1; for(i=1; i=n; i+) s=s+1.0/i*flag; flag=-flag; ,算法： i =1 to n s=s+t t=1.0/i*flag flag=-
5、flag i+,例T1-4 求1-1/3+1/5- 前n项和,算法： i =1 to n s=s+t t=1.0/i*flag flag=-flag i+,程序段： s=0;flag=1;tt=1; for(i=1; i=n; i+) s=s+1.0/tt*flag; tt+=2; flag=-flag; ,算法： i =1 to n s=s+t t=1.0/tt*flag flag=-flag tt=tt+2 i+,例T2-1 求n!,算法： i =1 to n f=f*t t+ i+,程序段： f=1; for(i=1; i=n; i+) f=f*i;,算法： i =1 to n f=f*
6、i i+,例T2-2 求xn,算法： i =1 to n f=f*t t+ i+,程序段： f=1; for(i=1; i=1E-5 s=s+t flag=-flag tt=tt+2 t=1.0/tt*flag,例T4-1 输入100个整数，求其中正数之和,# include void main() int i , sum=0, x; for (i=0; i0) sum=sum+x; printf(%d,sum); ,例47 求最大值,输入3个数，输出其中的最大值。 #include void main( ) int a, b, c, max; printf(input a, b, c:n);
7、 scanf(%d%d%d, ,a max b c,max,max,例T4-1输入一个正整数n, 再输入n个数，输出最大值,void main() int i , max, n, x; scanf(%d, ,max,x,例T5 输出Fibonacci序列前20个数,1, 1, 2, 3, 5, 8, x1 x2 t x1 x2 t,程序段： x1=x2=1; printf(%d %d, x1, x2); for(i=1; i=18; i+) t=x1+x2; printf(%d , t); x1=x2; x2=t; ,x1=x2=1; t=x1+x2; x1=x2; x2=t;,do-whil
8、e 语句,do 语句 while (表达式);,i=1; do printf(%d, i); i+; while(i=10);,语 句,表达式,非0,0,while (表达式) 语句；,while 和 do-while,do 语句 while (表达式);,先循环,后判断,先判断,后循环,while 和 do-while 的用法比较,输入一些数，求和，直到输入负数为止。 void main( ) int x, sum=0; do scanf(%d, ,void main( ) int x, sum=0; scanf(%d, ,输入 1 2 5 -10,输入 -10 1 2 5,sum-x,5.
9、2 break 和 continue 语句,#include stdio.h void main( ) char c; int i=0; for (i=0; i10;i+) c=getchar(); if (c=n) break; putchar(c); ,循环何时结束？,c=getchar(); for (i=0; i= 10 | c = n) break; putchar(c); ,1,break 流程,结束循环 while(exp) 语句1 if (expb) break; 语句2 ,continue 流程,跳过continue后面的语句，继续下一次循环 while(exp) 语句1 i
10、f (expc) continue; 语句2 ,break 和 continue,#include stdio.h void main( ) char c; int i=0; for (i=0; i=a ,while(c = getchar()!=n),5.3 循环嵌套,while (表达式) 语句;,例T9-1.1 1!+2!+n!,s=0; for(k=1; k=n; k+) s=s+f; ,f=1; /* n! */ for(i=1; i=n; i+) f=f*i;,f=1; for(i=1; i=k; i+) f=f*i;,算法： k=1 to n s = s + f f = k! k
11、+,例T9-1.2 1!+2!+n!,算法： k=1 to n s = s + f f = k! k+,s=0;f=1; for(k=1;k=n;k+) f=f*k; s=s+f; ,算法： k =1 to n s = s+f f = f*k k+,例T9-2 兑换零钱,将10元钱换成5角、2角、1角的零钱(至少各一枚)，列出所有可能的方案。 c5: 5角的数量, 1, 20) c2: 2角的数量, 1, 50) c1: 1角的数量, 1, 100) 5*c1+2*c2+c5=100,将10元钱换成5角、2角、1角的零钱 c5: 5角的数量, 1, 20) c2: 2角的数量, 1, 50)
12、c1: 1角的数量, 1, 100) 5*c5+2*c2+c1=100,for (c5=1; c520; c5+) for (c2=1; c250; c2+) for (c1=1; c1100; c1+) if (5*c5+2*c2+c1=100 ) printf(%d %d %dn, c5, c2, c1);,c5=1 c2=1 c1=1, 99,2, 49,2, 19,将10元钱换成5角、2角、1角的零钱 c5: 5角的数量, 1, 20) c2: 2角的数量, 1, 50) c1: 1角的数量, 1, 100) 5*c5+2*c2+c1=1000,for (c5=1; c520; c5+
13、) for (c2=1; c250; c2+) for (c1=1; c1100; c1+) if (5*c5+2*c2+c1=1000 ) printf(%d %d %dn, c5, c2, c1);,for (c5=1; c520; c5+) for (c2=1; c250; c2+) printf(%d %d %dn, c5, c2, 1000- 5*c5+2*c2);,例T9-3 输出100200间所有素数,算法： m =100 to 200 if m是素数 print m,n=sqrt(m); for(i=2; in) printf(yesn) else printf(non”);,for(m=100; mn) printf(%d,m) ,5.3 循环嵌套,循环嵌套均是大循环嵌小循环 绝对不允许循环体交叉! for ( )
