1、第四章第四章 程序的控制结构程序的控制结构4.1 顺序结构4.2 选择结构4.3 循环结构4.4 结构化程序设计算法算法 计算方法计算方法解决问题的方法和步骤解决问题的方法和步骤例：用辗转相除法求两个正整数的最大公因子1输入 m和 n2若 mn, 则交换 m和 n3 m除以 n，余数为 r4若 r=0，则 n为最大公因子，输出 n，否则执行 55 m=n， n=r，转 3算法特征： 有穷性、确定性、有效性 、输入、输出 算法的描述方法：自然语言流程图NS图伪代码用辗转相除法求两个正整数的最大公因子input m,n;if mn m=n;loop: r=m mod n;if r=0 output
2、 n;m=n;n=r; goto loop;算法的分类数值运算算法 求平方根 计算 非数值运算算法 排序 查找描述算法的三种基本结构：顺序结构 选择结构 循环结构A1A2A3A1A2A3BCBCB1B1B2B2CCCCC1C1流流程程图图NS图图A1A2A3BCB1 B2CCC1流流程程图图三种基本结构的特点只有一个入口只有一个出口每一部分都有机会被执行不存在死循环4.1 顺序结构从键盘任意输入一个三位数，计算并输出它的个位、十位、百位数字int main() int number;int bit0,bit1,bit2;scanf(“%d“,bit0=bit1=bit2=printf(“个位
3、=%d, 十位 =%d,百位 =%d“,bit0,bit1,bit2);开始输入 number计算个位数 bit0输出各位数字结束计算十位数 bit1计算百位数 bit2number%10;number/10%10;number/100;4.2 选择结构如果 外面下雨了，我 就 带雨伞红灯停，绿灯行如果 a除以 b余数为 0， 那么 b是 a的因子，否则 b不是 a的因子公园门票， 1.2米以下儿童免票， 60岁以上老人免票，其余人全票 50元。下雨了？带雨伞如果 外面下雨了，我 就 带雨伞否是红灯停止前进 继续前进否是红灯停，绿灯行x=a除以 b的余数x等于 0？b是 a的因子 b不是 a的因子判断 b是否是 a的因子否是
