《《数据结构C语言版》程序流程设计.ppt》由会员分享，可在线阅读，更多相关《《数据结构C语言版》程序流程设计.ppt（50页珍藏版）》请在三一文库上搜索。
1、第四章 C程序流程设计,4.1 C语句概述C语句:以“;”作分隔符,编译后产生机器指令.C语句分类表达式语句：表达式加分号构成。,;,程序控制语句(9种）：,如 total=total+limit; a=3; func( ); printf(“Hello,world!n”);,复合语句：用 括起来的一组语句一般形式： 数据说明部分； 执行语句部分； 说明：“”后不加分号语法上和单一语句相同复合语句可嵌套,4.2 程序的三种基本结构结构化程序设计基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序叫优点：结构清晰，易读，提高程
2、序设计质量和效率三种基本结构顺序结构,选择结构,二分支选择结构,多分支选择结构,循环结构,当型循环结构,直到型循环结构,注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构,4.3 选择型程序设计if语句（条件选择语句）if语句的三种形式形式一：格式：if (expression) statement执行过程：,例：if (xy) printf(“%d”,x);,形式二：格式：if (expression) statement1 else statement2执行过程：,例：if (xy) max=x; else max=y;,形式三：格式：,if ( expr1 ) stateme
3、nt1else if (expr2 ) statement2else if (expr3 ) statement3. else statementn ,执行过程：,例：if (salary1000) index=0.4; else if (salary800) index=0.3; else if (salary600) index=0.2; else if (salary400) index=0.1; else index=0;,如：if(a=b,说明：if后面的表达式类型任意,语句可以是复合语句 if(x) if(x!=0) if(!x) if(x=0),例 考虑下面程序的输出结果: #i
4、nclude main() int x,y; scanf(“%d,%d”,Compile Error!,/*ch4_1.c*/#include main() int x,y; printf(Enter an integer:); scanf(%d,例 求一个数的绝对值,运行：Enter an integer:-12 integer:-12-absolute value :12,/*ch4_2.c*/#include main() int a,b; printf(Enter integer a:); scanf(%d,例 输入两个数并判断两数相等否,运行：Enter integer a:12 E
5、nter integer b:12 a=b,运行：Enter integer a:12 Enter integer b:9 a!=b,/*ch4_3.c*/#include main() char c; printf(Enter a character:); c=getchar(); if(c=0,例 判断输入字符种类,运行：Enter a character： The character is a control character,运行：Enter a character：8 The character is a digit,运行： Enter a character： D The cha
6、racter is a capital letter,运行： Enter a character： h The character is a lower letter,运行： Enter a character：F1 The character is other character,if语句嵌套：一般形式：,例 输入两数并判断其大小关系,/*ch4_4.c*/#include main() int x,y; printf(Enter integer x,y:); scanf(%d,%d,运行：Enter integer x,y:12,23 XY Enter integer x,y:12,12
7、X=Y,if else 配对原则：缺省 时，else总是和它上面离它最近的未配对的if配对,例： if (a=b) if(b=c) printf(“a=b=c”); else printf(“a!=b”);,修改： if (a=b) if(b=c) printf(“a=b=c”); else printf(“a!=b”);,实现if else 正确配对方法：加 ,例 考虑下面程序输出结果: main() int x=100,a=10,b=20; int v1=5,v2=0; if(ab) if(b!=15) if(!v1) x=1; else if(v2) x=10; x=-1; printf
8、(“%d”,x); ,结果：-1,switch语句（开关分支语句）一般形式：,switch( 表达式) case E1: 语句组 1; break; case E2: 语句组 2; break; . case En: 语句组 n; break; default: 语句组 ; break;,执行过程：,说明：E1,E2,En是常量表达式,且值必须互不相同语句标号作用，必须用break跳出case后可包含多个可执行语句，且不必加 switch可嵌套多个case可共用一组执行语句,如： case A: case B: case C: printf(“score60n”); break; .,例 sw
9、itch(score) case 5: printf(“Very good!”); case 4: printf(“Good!”); case 3: printf(“Pass!”); case 2: printf(“Fail!”); default : printf(“data error!”); ,运行结果：score为5时，输出： Very good! Good! Pass! Fail! data error!,例 void main() int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0: a+; break; case 1:
10、b+; break; case 2: a+;b+; break; case 3: a+;b+; printf(“na=%d,b=%d”,a,b); ,运行结果：a=2,b=1,/*ch4_5.c*/#include main() int c; printf(Enter m or n or h or other:); c=getchar(); switch(c) case m: printf(nGood morning!n);break; case n: printf(nGood night!n); break; case h: printf(nHello!n); break; default
11、: printf(n?n); break; ,例 根据输入字母输出字符串,4.4 循环型程序设计概述C语言可实现循环的语句：用goto 和 if 构成循环while 语句do while 语句for 语句goto语句及用goto构成循环goto语句一般格式：,goto 语句标号； .标号：语句；,功能：无条件转移语句说明：不能用整数作标号只能出现在goto所在函数内,且唯一只能加在可执行语句前面限制使用goto语句,例 用if 和goto语句构成循环，求,/*ch5_1.c*/#include main() int i,sum=0; i=1;loop: if(i=100) sum+=i; i+
12、; goto loop; printf(%d,sum);,sum=0+1sum=1+2=3sum=3+3=6sum=6+4sum=4950+100=5050,例 从键盘输入一组数据，以0结束输入，求数据和,/*ch5_11.c*/#include main() int number,sum=0;read_loop: scanf(%d,while语句一般形式：,while(表达式) 循环体语句；,执行流程：,特点：先判断表达式，后执行循环体说明：循环体有可能一次也不执行循环体可为任意类型语句下列情况，退出while循环条件表达式不成立（为零）循环体内遇break,return,goto无限循环:
13、 while(1) 循环体;,例 用while循环求,/*ch5_2.c*/#include main() int i,sum=0; i=1; while(i=100) sum=sum+i; i+; printf(%d,sum);,例 显示110的平方,/*ch5_21.c*/#include main() int i=1; while(i=10) printf(%d*%d=%dn,i,i,i*i); i+; ,运行结果：1*1=12*2=43*3=94*4=165*5=256*6=367*7=498*8=649*9=8110*10=100,dowhile语句一般形式：,do 循环体语句； w
14、hile(表达式);,执行流程：,特点：先执行循环体，后判断表达式说明：至少执行一次循环体dowhile可转化成while结构,例 用dowhile循环求,/*ch5_3.c*/#include main() int i,sum=0; i=1; do sum+=i;i+; while(i=100); printf(%d,sum);,例 while和dowhile比较,/*ch5_4.c*/#include main() int i,sum=0; scanf(%d,main() int i,sum=0; scanf(%d,for语句一般形式：,for(expr1 ; expr2 ; expr3)
15、 循环体语句；,执行流程：,for语句一般应用形式：,for(循环变量赋初值；循环条件；循环变量增值)循环体语句；,说明：for语句中expr1, expr2 ,expr3 类型任意，都可省略，但分号；不可省无限循环: for(;)for语句可以转换成while结构,expr1;while(expr2)循环体语句；expr3;,例：#include main( ) int i=0; for(i=0;i10;i+) putchar(a+i); ,运行结果：abcdefghij,例：#include main( ) int i=0; for(;i10;i+) putchar(a+i); ,例：#i
16、nclude main( ) int i=0; for(;i10;) putchar(a+(i+); ,例：#include main( ) int i=0; for(;i10;putchar(a+i),i+) ; ,main() int i,j,k; for(i=0,j=100;i=j;i+,j-) k=i+j; printf(%d+%d=%dn,i,j,k); ,#includemain() char c; for(;(c=getchar()!=n;) printf(%c ,c);,#include main() int i,c; for(i=0;(c=getchar()!=n;i+=3)
17、printf(%c ,i+c);,例 （f0r)梯形法求数值积分,循环的嵌套三种循环可互相嵌套,层数不限外层循环可包含两个以上内循环,但不能相互交叉嵌套循环的执行流程,(1) while() while() . ,(2) do do while( ); . while( );,(3) while() do while( ); . ,(4) for( ; ;) do while(); while() .,嵌套循环的跳转禁止：从外层跳入内层跳入同层的另一循环向上跳转,例 循环嵌套，输出九九表,/*ch5_5.c*/#include main() int i,j; for(i=1;i10;i+) p
18、rintf(%4d,i); printf(n-n); for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j);,for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j);,4.5 辅助控制语句break语句功能：在循环语句和switch语句中,终止并跳出循环体或开关体说明：break只能终止并跳出最近一层的结构break不能用于循环语句和switch语句之外的任何其它语句之中,例 break举例：输出圆面积，面积大于100时停止,#define PI 3.14159main()
19、 int r; float area; for(r=1;r100) break; printf(r=%d,area=%.2fn,r,area); ,例 break举例：小写字母转换成大写字母,直至输入非字母字符,#include main() int i,j; char c; while(1) c=getchar(); if(c=a ,continue语句功能：结束本次循环，跳过循环体中尚未执行的语句，进行下一次是否执行循环体的判断仅用于循环语句中,例 求输入的十个整数中正数的个数及其平均值,/*ch5_12.c*/#include main() int i,num=0,a; float sum=0; for(i=0;i10;i+) scanf(%d,程序举例,分子：1，-1，1，-1分母：1，3，5，7，.,例 判断m是否素数,