3第三章 C语言的基本控制结构.ppt

第三章 C语言的基本控制结构 问题 一元二次方程根求解算法描述 3.1 程序的三种控制结构 ⒊循环结构Repetition ⒋复合语句 Compound Statement 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循环实例 ⒋循环应用的几个问题 多重循环 ⑵循环的中断(break)和继续(continue) ⑶无限循环和空循环 ⑷ goto语句 循环和分支相互嵌套 程序设计的基本方法 枚举法 Enumeration 存在有限状态；其中某些状态满足特定条件。 通过循环产生所有状态（枚举）。 对每一状态，按条件进行状态测试，满足条件的状态，为所求的解。 求100到200内的所有素数。 通过循环使i从101变化到199（枚举所有状态） 对每次循环的i进行是否是素数的测试，如果是素数，输出i。 枚举法举例： 程序如下： ⒉求水仙花数（条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 ）。 ⒊爱因斯坦阶梯问题（不定范围的枚举）。 思考题： 迭代法 Iteration 迭代是通过循环不断由旧值推导新值，并最后求解的过程。 迭代法有三个要点： 如人口每年按2%增长，现在人口有12亿，10年后人口有多少？ 迭代法举例 ⒉用梯形法求定积分 程序如下： ⒊求s=a+aa+aaa+…+aaa…a。 0a10 共n项，最后一项有n个a。如求s=2+22+222+2222+…+222…222 n、a从键盘输入。 程序如下： ⒋二分法求方程f(x)= x3-6x-1=0，在[0，5]区间的根。 二分法求方程根程序 ⒌通过如下公式求π(精度为10-6) 迭代法思考题 第三章作业 第三章作业 第三章作业 第三章作业 第三章作业 格式： goto Label /* Label: 同一函数内语句前的标号。*/ 作用：转移到标号对应的语句上继续执行。 loop: if (i=100 ) { sum=sum+i; i++; goto loop; } 输入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); 算法的健壮性 注意：结构应完整的包含和被包含。 根据计算机的特点，结合循环与分支结构在程序设计时常使两 种常用的基本方法。 枚举法（穷举法） 迭代法 本专题将结合分支和循环介绍两种方法的基本思想和 具体实现！ ⒈求100到200之间的所有素数（只能被1和自身整除的数）。 对于自然数n，判断其是否为素数有以下三种方法： ①判断n是否能被从2到n-1范围内的数整除； ②判断n是否能被从2到(int)(n/2)范围的数整除； ③判断n是否能被从2到(int)sq