第3章C程序和流程设计.pptVIP

第三章 C程序和流程设计 p56;算法;算法描述;程序、程序设计;模块化程序结构;结构化程序设计（SP）;;i10; （二）n—s图描述算法 （习题集p25）;例 判断m是否素数;从键盘输入20个整数，求出不大于90所有数的和  ;从键盘输入10个实数，按从大到小的顺序排列起来 #include stdio.h void main(){　　int 　i, j ,k;　　float b[10]，temp;　　for (i=0;iM;i++)　　　　{scanf(%d,b[i]); }　for (j=0; j9; j++)　　　for (k=j-1; k10; k++)　　　　if (b[j]b[k])　　　　　{　　　　　　　t= b[j];　　　　　　　b[j]= b[k];　　　　　　　b[k]=temp; }　　for (j=0; jM; j++)　　　printf(\n %f,,b[j]);} ;（三）用PAＤ图描述算法（自学） （四）伪代码和逐步细化的程序设计方法 例3.1　三数中取大数　 伪代码如下： s1：输入三个数： s2：找出三数的最大数max s3: 打印出max 上面的每一步进一步细化得： s1：调用scanf函数 s2：调用自定义函数max3(a,b,c) s3: 调用printf函数。 上面的第二步的自定义函数还没有定义，应定义： s2.1从x和y中取最大数送入m s2.2从m和z 中取最大数又送入m;s2.3返回n给调用者。 将上面的关于自定义函数译成Ｃ的源代码： float max3(float x,float y,float z) { float m; if(xy) m=x; else m=y; if(mz) m=m; else m=z; return m; } 相应的主函数如下： ;main() { float max3( );／＊自定义函数的申明＊／ float a,b,c,max; printf(input 3 menber a b c:);　　　／＊提示用户＊／ scanf(%f%f%f,a,b,c); max=max3(a,b,c);　　　　　　　　　　　／＊自定义函数的调用＊／ printf(The max is %f\n,max); } 总的程序如 (301.c)所示。;返回;s2.1.2.1使hens加 1,再使程序回到 s2.1.2 再对s2.1.2.1进行细化 ckicks=100-cocks-hens; if(5*cocks+3*hens+hens/3.0= =100) printf(%d%d%d,cocks,hens,chicks); 将上面的伪代码用C语言的的源代码表示如（302.c)所示：;main() { int cocks,hens,chicks; cocks=0; while(cocks=20) { hens=0; while(hens=33) { chicks=100-cocks-hens; if(5.0*cocks+3.0*hens+chicks/3.0==100) printf(%d %d %d\n,cocks,hens,chicks); hens=hens+1; } cocks=cocks+1; } } ;§3.2 用C语言描述算法 P64 ;C语句概述 C语句:以“;”作分隔符,编译后产生机器指令. C语句分类 表达式语句：表达式加分号构成。;复合语句：用 {…}括起来的一组语句 一般形式： { [数据说明部分；] 执行语句部分； } 说明： “}”后不加分号 语法上和单一语句相同 复合语句可嵌套;程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构;;P;if(条件) s1( 语句或） else s2(if分结构）;注意：Ｃ总是认为 else是和它前方的离它最近的．而且还没有和其它的任何else形成配对关系的那个if 配对。;当型循环结构;这种结构应由三部分构成 进入条件，退出条件、循环体。 C提供了三种循环结构 while结构（称作 “当型循环”） 1、 如：int i,s; i=1; s=0; while(i4){ s+=i*i ; i++ ;} 则s的值为14 2、do…