第2章 C程序的控制结构.pptVIP

C程序的控制结构 C程序控制结构中的条件表示 分支程序结构 循环程序结构 C语言中的其它简单控制结构 C语言控制结构应用举例 C语言中的其它简单控制结构 break语句 break语句使用的形式 break; break语句的使用范围 在switch语句结构中 在循环控制结构中 break语句功能 将程序的控制流程转出直接包含该break语句的循环控制结构或switch语句结构。 例2-20a 编制程序实现功能：从键盘输入两个正整数a(a2)和b，求a与b之间的全部素数。（使用标志的方法） 　 例2-20b 编制程序实现功能：从键盘输入两个正整数a(a2)和b，求a与b之间的全部素数。（使用break语句的方法） C语言中的其它简单控制结构 continue语句 continue语句使用的形式 continue; continue语句的使用范围 continue语句只能用在循环结构中 continue语句的功能 提前结束本次循环体的执行过程而直接进入下一次循环。 例2-21 编程序实现功能：检测从键盘上输入的以换行符结束的字符流，统计非字母字符的个数。 C语言中的其它简单控制结构 goto语句和标号语句 标号语句 标号语句用标识符加上冒号表示，其定义规则同变量。 goto语句 goto语句的一般形式 goto 语句标号； goto语句的功能 将程序的控制流程无条件地转移到语句标号所指的标号语句处。 使用goto语句注意点 goto语句的使用范围局限于函数内部。 C程序的控制结构 C程序控制结构中的条件表示 分支程序结构 循环程序结构 C语言中的其它简单控制结构 C语言控制结构应用举例 C语言控制结构应用举例 最大公约数和最小公倍数（辗转相除法） 求两个非负整数m和n（mn）的最大公倍数可以使用辗转相除法。其算法可以描述为： ①m除以n得到余数r(0≤r＜n)。 ②若r=0则算法结束，n为最大公约数。否则执行③。 ③m←n，n←r，转回到①。 当已知两个非负整数m和n的最大公约数后，求其最小公倍数的算法可以简单描述为：两个正整数之积除以它们的最大公约数。 例2-22a 用辗转相除法求两个正整数的最大公约数和最小公倍数。 C语言控制结构应用举例 最大公约数和最小公倍数（同余法） 最大公约数的特征 最大公约数值小于等于两正整数中小的一个。 两个正整数一定能够被它们的最大公约数整除（即取余数运算结果为0）。 基于上述两点，设求最大公约数的两个正整数用变量m和n（mn）表示，可以得到下面的算法: ①r=n； ②若m和n能够同时被r整除，则r是m和n的最大公约数，算法结束； ③若m和n不能够同时被r整除，则r←r-1，转回步骤②； 例2-22b 用同余法法求两个正整数的最大公约数和最小公倍数。 C语言控制结构应用举例 穷举思想及程序实现 穷举的概念 穷举就是对多种可能的情形一一测试，从众多的可能中找出符合条件的(一个或一组)解，或者无解的结论。在一个集合内对集合中的每一个元素进行一一测试的方法称为穷举法。 穷举的基本要点 搜寻可能值的范围如何确定； 被搜寻可能值的判定方法； C语言控制结构应用举例 穷举思想及程序实现——水仙花数 “水仙花数”是指一个3位数，其各位上数字的立方之和等于这个数本身。 搜寻可能值的范围：[100，999]； 判定方法：各位上数字的立方之和等于被判定数。 方法 分离数字的方法：依次取出区间[100，999]之间的每一个数，并将该数分解为3个数字，然后按照判定条件判定；（例-23a) 组合数据的方法：设用a、b和c分别表示百位、十位和个位上的数字，则3位数可以表示为：a*100+b*10+c；（例-23b) C语言控制结构应用举例 穷举思想及程序实现——搬砖问题 36块砖，36人搬，男搬4，女搬3，两个小孩抬1砖。要求将所有的砖一次搬完，问需要男、女、小孩各多少？ 搜寻可能值范围：设用man，woman，child表示男、女、小孩的数量，而且男人的数量应该少于9人（36/4），女人的数量应该少于12人（36/3），当男人数量和女人数量一定的情况下小孩的数量可以通过简单的计算得到： man：1 ～ 8 woman:1～11 child=36-man-woman child%2==0 判定方法： 4*man+3*woman+0.5*child=36 （例2-24） C语言控制结构应用举例 穷举思想及程序实现——爱因斯坦阶梯问题 设有一阶梯，每步跨2阶，最后余1阶；每步跨3阶，最后余2阶；每步跨5阶，最后余4阶；每步跨6阶，最后余5阶；只有每步跨7阶时正好到阶梯顶。问共有多少步阶梯？ 搜寻可能值范围：满足条件的最小阶梯数； 判