提交西电出版社课件第3章节程序设计基础课案(1657KB).ppt

算法和程序 #define N 40 main( ) { int i,f1,f2,f3; f1=f2=1; printf(\n%8d%8d,f1,f2); for (i=3; i=N; i++) { f3=f1+f2; f1=f2; f2=f3; printf(%8d,f3); if (i%5==0) printf(\n); } } * f1=1，f2=1并输出 for (i=3; i=20; i++) f3=f2+f1 f1=f2，f2=f3 输出f3 输出5个数 T F 换行 3.5.7 循环结构程序举例 【例3.31】用辗转相除法求m和n的最大公约数 * 定义m、n、r mn T F m和n交换 r=m%n m=n n=r 当r != 0时 输出最大公约数m 算法和程序： main( ) { int m,n,r; scanf(%d, %d,m,n); if (mn) { r=m; m=n; n=r; } do { r=m%n; m=n; n=r; }while(r!=0); printf(%d\n,m); } * 程序运行情况如下： 24, 60? 12 3.6 程序设计的风格 （1）合理加入空行。各自定义函数之间、功能相对独立的程序段之间宜加一空行相隔。 （2）适当使用注释。注释是帮助程序员理解程序，提高程序可读性的重要手段，对某段程序或某行程序可适当加上注释。 （3）标识符的命名要么符合人们习惯，要么见名知义（英文或拼音）。符号常量全用大写字母。指针变量名加前缀p，文件指针变量名加前缀fp。 （4）同类变量的定义、每一条语句各占一行，便于识别和加入注释。 （5）变量赋初值采用就近原则，最好定义变量的同时赋以初值。 * 3.6 程序设计的风格 （6）建议在判断是否相等时，将数值写在左边，变量写在右边，避免将==写成=的情况，如错写，编译系统可检查出错误。 （7）选择结构的if、else、switch，循环结构的for、while、do等关键字加上其后的条件、括号独占一行，并且“{”或“}”独占一行或合占一行，以保持括号配对。 * 3.6 程序设计的风格 （8）多层嵌套结构，各层应缩进对齐，且每层的{和}应严格垂直左对齐，以保持嵌套结构的层次关系一目了然，便于理解。（俗称锯齿形） （9）语句不宜太长，不要超出人的视力控制范围。如果语句太长，应断行。C代码格式比较灵活，只要可以以空格间隔的代码中间都可以随意换行，但宏定义中如果断巷须在上行尾使用续行符\。 * 3.7 小结 本章全面介绍结构化程序设计中的三种基本结构和八条流程控制语句，分别实现选择结构、循环结构和控制转移。顺序、选择、循环结构共同作为各种复杂程序的基本构造单元。因此，熟练掌握顺序结构、选择结构和循环结构的概念及使用是程序设计的基本要求。 * * 3.5.2 do-while语句 语句一般格式: do 语句 while （表达式）； 功能： 先执行循环体语句一次，再判别表达式的值，若为真（非“0”）则继续执行循环体语句,然后再判断表达式的值,如此重复，直到表达式的值为假（“0”）时结束循环,转去执行do-while语句后的下一条语句。 * do-while循环的算法 main( ) { int i=1,sum=0; do { sum=sum+i; i++; } while (i=100); printf(%d\n,sum); } * 循环体 当表达式为真 N-S结构图 N Y 循环体 表达式非0？ 流程图 用do-while语句 求100个自然数的和 说明： （1）“表达式”为关系表达式、逻辑表达式和任意合法的表达式，两端的圆括号不能少。在if语句、while语句中，表达式后面都不能加分号，而在do-while语句的表达式后面则必须加分号。 （2）在do和while之间的循环体如果由多个语句组成时，也必须用大括号括起来组成一个复合语句。 * 说明： while和do-while都能实现循环控制，while结构程序通常都可以转换成do-while结构 * 区别： do- while 语句先执行循环体再判断条件，循环体至少执行一次；