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