C C++程序设计（第2版） 吴国凤 第3章 程序控制结构.pptVIP

第三章 程序控制结构 程序的三种控制结构 ⒊循环结构Repetition ⒋复合语句 3.1顺序结构程序设计 问题 一元二次方程根求解算法描述 3.2 关系运算和逻辑运算 ⒉逻辑运算(Logical Operator) C语言的逻辑运算 ⒊复杂逻辑关系的表示 ⒋运算的优先级 优先级总表 优先级特例 3.3 分支结构（选择结构Selection) ⑵ if – else 结构 ⑶ if –else if结构（Muliline ） if else if结构举例： ⑷if语句的嵌套 求一元二次方程ax2+bx+c=0的根。 ⒉switch语句（多分支结构） 语句标号的概念: 例：输出五分制对应的百分制范围。 3.4? 循环结构(Repetition) ⒈while 语句（当型循环） ⒉do – while语句（直到型循环） ⒊ for语句 for循环实例 ⒋转移语句 ③ goto语句 ⒋循环的嵌套 多重循环 循环和分支相互嵌套 程序设计的基本方法 枚举法 Enumeration 存在有限状态；其中某些状态满足特定条件。 通过循环产生所有状态（枚举）。 对每一状态，按条件进行状态测试，满足条件的状态，为所求的解。 求3到100内的所有素数。 通过循环使i从3变化到99（枚举所有状态） 对每次循环的i进行是否是素数的测试，如果是素数，输出i。 枚举法举例： 程序如下： ⒉求水仙花数（条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 ）。 迭代法 Iteration 迭代是通过循环不断由旧值推导新值，并最后求解的过程。 迭代法有三个要点： 如人口每年按2%增长，现在人口有12亿，10年后人口有多少？ 迭代法举例 打印9?9乘法表。 #include stdio.h void main (void ) { int i,j ; for (i=1 ; i=9 ; i++) { printf (“ \n “); } } 外层循环 内层循环 说明： ⒈内外层循环采用缩进形式。 ⒉while和do- while和for可以 相互嵌套。 ⒊执行次数为内层循环次数和 外层循环次数的乘积。 CHAP3EX9 如何打印乘法表的一半？ for(j=1; j=9 ; j++) { printf ( “ %4d “ , i * j ) ; } 例：输入10个自然数统计其中偶数的个数及偶数值和。 算法框图： start 定义变量 初始化 循环？ true 输入 偶数？ true 统计累加 false false 输出结果 end #include stdio.h void main(void) { int i, ix,iCount=0,iSum=0; for(i=1;i=10;i++) { scanf(“%d\n”, ix); if( ix%2==0 ) { iSum+=ix; iCount++; } } printf(“Num=%d\nSum=%d”,iCount,iSum); } 循环结构 分支结构 输入负数？ do { if(ix=0)printf(“date error”); } while(ix=0); 算法的健壮性 注意：结构应完整的包含和被包含。 根据计算机的特点，结合循环与分支结构在程序设计时常使两 种常用的基本方法。 枚举法（穷举法） 迭代法 本专题将结合分支和循环介绍两种方法的基本思想和 具体实现！ ⒈求3到200之间的所有素数（只能被1和自身整除的数）。 对于自然数n，判断其是否为素数有以下三种方法： ①判断n是否能被从2到n-1范围内的数整除； ②判断n是否能被从2到(int)(n/2)范围的数整除； ③判断n是否能被从2到(int)sqrt(n)范围的数整除； #include stdio.h #include math.h void main(void) { int n, j, s; for(n=3;n100;n+=2） { s=(int)sqrt((double)