第4、5章选择循环.pptVIP

第四、五章 选择/循环程序设计 结构化程序设计 if ~ else 配对原则： 缺省{ }时，else总是和它上面离它最近的未配对的if配对 选择型程序设计举例 例2 求fibonacci数列的前40个数。 fibonacci数列有如下特点：第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。即: f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n≥3) 例4 把100～200之间的不能被3整除的数输出。 #include stdio.hvoid main() { int n; for (n=100;n=200;n++) { if (n%3==0) continue; printf(″%d ″，n); } printf(″\n″);} 例5 判断m是否素数。 #include stdio.h#include math.h void main() {int m，i，k; scanf(″%d″，m);k=sqrt(m); for (i=2;i=k;i++) if(m%i==0) break; if(ik) printf(%d is a prime number＼n″，m);else printf(%d is not a prime number＼n″，m);} 例6 求100～200间的全部素数。#include stdio.h# include math.h void main() {int m，k，i，n=0; for(m=101;m=200;m=m+2) { k=sqrt(m); for (i=2;i=k;i++)if (m%i==0) break;if (i=k+1){printf(%d ″，m);n=n+1;}if(n%10==0) printf(″＼n″); }printf (＼n);} /*ch5_2.c*/ #include stdio.h void main() { int i,sum=0; i=1; do { sum=sum+i; i++; } while(i=100); printf(%d,sum); } 例子 用do…while循环求 While和do~while循环的比较 在一般情况下，用while语句和用do-while 语句处理同一问题时，若二者的循环体部分是一 样的，它们的结果也一样。但是如果while后面 的表达式一开始就为假(0值)时，两种循环的结 果是不同的。 #include stdio.h void main() { int i,sum=0; scanf(“%d”,i); while(i=10); { sum=sum+i; i++; } printf(%d,sum); } （1） #include stdio.h void main() { int i,sum=0; scanf(“%d”,i); do { sum=sum+i; i++; } while(i=10); printf(%d,sum); } （2） 运行：1? sum=55 11? sum=0 运行：1? sum=55 11? sum=11 一般形式： for([expr1] ;[ expr2] ;[ expr3]) 循环体语句； 执行过程和流程： expr2 循环体 假(0) 真(非0) for expr1 expr3 for语句 （1）先求解表达式1。 （2）求解表达式2，若其值为真（值为非0），则执行for语句中指定的内嵌语句，然后执行（3）。若为假（值为0），则结束循环，转到（5）。 （3）求解表达式3。 （4）转回上面（2）继续执行。 （5）循环结束，执行for语句下面的一个语句。 for(循环变量赋初值；循环条件；循环变量增值) { 循环体语句； } 说明： for语句中expr1, expr2 ,expr3 类型任意，都可省略，但分号；不可省 for语句一般应用形式 例： for(;i=100;i++)sum=sum+i; （执行时，跳过expr1这一步，