第四章 C程序流程的设计.ppt

4.2 程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 if ~ else 配对原则：缺省{ }时，else总是和它上面离它最近的未配对的if配对 例 迭代产生 Fibonacci 数列 例 迭代产生 Fibonacci 数列 求正整数m，n的最大公因子 当r=0时，n为最大公因子 欧几里德算法--辗转相除法 迭代算法：当r 0 时 1. m % n --- r 2. m --- n (除数作被除数） n --- r (余数作除数） 3. 重复1. (当r=0时，停止。n为最大公因子） 程序: 求非负整数X，Y的最大公因子 for语句 一般形式： for([expr1] ;[ expr2] ;[ expr3]) 循环体语句 for([expr1] ;[ expr2] ;[ expr3]) 循环体语句； expr2 为假： for([expr1] ;[ expr2] ;[ expr3]) 循环体语句； expr2 为真： 例 用for循环求 #include stdio.h main() { int i,sum=0; for(i=1;i=100;i++) sum+=i; printf(%d,sum); } 循环的嵌套 三种循环可互相嵌套,层数不限 外层循环可包含两个以上内循环,但不能相互交叉 嵌套循环的执行流程 (1) while() { …… while() { …… } …... } (2) do { …… do { …… }while( ); …... }while( ); (3) while() { …… do { …… }while( ); ……. } (4) for( ; ;) { …… do { …… }while(); …… while() { …… } …... } 内循环 外循环 内循环 嵌套循环的跳转 禁止： 从外层跳入内层 跳入同层的另一循环 向上跳转 例 循环嵌套，输出九九表 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 9 18 27 36 45 54 63 72 81 …………….. i j /*ch5_5.c*/ #include stdio.h main() { int i,j; for(i=1;i10;i++) printf(%4d,i); printf(\n---------------------------------------\n); for(i=1;i10;i++) for(j=1;j10;j++) printf((j==9)?%4d\n:%4d,i*j); } 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 9 18 27 36 45 54 63 72 81 …………….. i j i10 printf 假(0) 真(非0) i=1 j++ j=1 j10 真(非0) 假(0) i++ for(i=1;i10;i++) for(j=1;j10;j++) printf((j==9)?%4d\n:%4d,i*j); 外循环 内循环 4.5 辅助控制语句 break语句 功能：在循环语句和switch语句中,终止并跳出循环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于循环语句和swit