c语言教程课件.ppt

第三章 C程序的流程设计 一、算法 算法的性质与组成要素 算法是进行操作的方法和步骤。 算法的性质： 解题算法是一有穷动作序列。 序列中只有一个初始动作。 序列中每一个动作仅有一个后继动作。 序列终止，表示问题得到解答，或问题没有解答。 算法的要素： 操作：各种运算、I/O读写均称为操作。计算机算法是由操作组成的。 控制结构： 顺序结构 选择结构 循环结构 算法的描述 自然语言 流程图 伪代码 计算机语言 以求两个数的最大数为例说明几种算法。 自然语言： s1: 输入两个数a,b s2:找出最大数赋给m s3:输出最大数m 伪代码： input a ,b if ab then m=a else m=b end if print m 二、用C语句描述算法 表达式语句 C语言是一种表达式语言，所有操作都通过表达式来实现。 由表达式组成的语句叫表达式语句，它由表达式后加一分号组成。 表达式语句的三种基本类型： 赋值语句：x=sin(y); 函数语句:printf(“a=%d b=%d”,a,b); 空语句: ; 复合表达式语句(逗号表达式)：几个表达式语句用“ ，”分隔组合而成，如i=1 , j=2; 。逗号表达式的值为最后一个表达式的值，如 a=(a=6,a*3,a+3) 结果a=9。 复合语句(分程序) C语言允许将一组语句括在一对花括号内，称为复合语句。如： {c=getchar( ); putchar(c); } 在分程序中可定义变量，但只在分程序中有效，且上级分程序中的变量对下级分程序有效，反之无效。如： main( ) { int a=2; {int b=3; printf(“a=%d b=%d ”,a,b); /*正确，可使用上级分程序中定义的变量a*/ } printf(“a=%d b=%d ”,a,b); /*出错,下级分程序定义的变量对上级无效*/ } 三、选择结构程序设计 if … else 结构 例L3-3求一个数的绝对值。 main() { int x,y; scanf(“%d”,x); if (x=0) y=x; else y=-x; printf(“|%d|=%d”,x,y); } 例L3-4 求三个数中的最大值。 if …else 的嵌套 符号函数sign (例L3-4-2) else if结构:是if… else嵌套的一种变形。 (例L3-4-3) switch结构 例L3-6 求分数的等级 switch(cj/10) {case 0: case 1: case 2: case 3: case 4: case 5: dj=c;break; case 6: case 7: dj=b;break; default:dj=a; } 例L3-7 测试输入的是数字、空白还是其它字符。 test_char(int c) { switch(c) {case 0: case 1: case 2: case 3: case 4: case 5: case 6: case 7: case 8: case 9:printf(It is a digit.\n);break; case : case \n: case \t:printf(It is a white.\n);break; default:printf(It is a char.\n); } 例L3-8 联想猜词游戏。 #includestdio.h main() { int c; c=getchar();getchar(); switch(c) { case a: case A: printf(Ada,Algol?\n); c=getchar();getchar(); switch(c) { case c: case D: printf(Ada\n);break; case l: case L: printf(Algol\n);break; default:printf(Input error!\n); }break; case b: case B: printf(Basic,BCDL?\n); c=getchar();getchar(); switch(c) { case a: case