[高等教育]C语言课件 第三章 控制.pptVIP

第三章 C语言的基本控制结构 问题 一元二次方程根求解算法描述 3.1 程序的三种控制结构 ⒊循环结构Repetition 复合语句 3.2 关系运算和逻辑运算 ⒉逻辑运算 ⒊复杂逻辑关系的表示 ⒋运算的优先级 优先级总表 优先级特例 3.3 分支结构（选择结构Selection) ⑵ if – else 结构 ⑶ if –else if结构（多分支） if else if结构举例： 输入一个分数，将百分制转化为五分制。 90分以上 打印 A 80---90 打印 B 70---80 打印 C 60---70 打印 D 60 以下 打印 E ⑷if语句的嵌套 举例：求一元二次方程ax2+bx+c=0的根。 ⒉switch语句（多分支结构） 语句标号的概念: 例：输出五分制对应的百分制范围。 分支结构小结 if构成的三种分支结构 单分支：如果ab，则交换a、b的值。 if(ab) { temp=a; a=b; b=temp; } 标准二分支：求a和b的最大值。 if(a=b) iMax=a; else iMax=b; 两种多分支 if-else if结构适用于连续不同区间的分支。 if (a=90) printf( “A”); else if (a=80) printf(“B”); else if (a=70) printf(“C”); else if (a=60) printf(“D”); else printf( “E”); switch 结构适用于离散值产生的分支 3.4? 循环结构 ⒈while 循环（当型循环） ⒉do – while循环（直到型循环） ⒊ for循环 for循环实例 ⒋循环应用的几个问题 多重循环 ⑵循环的中断(break)和继续(continue) ⑶无限循环和空循环 ⑷ goto语句 循环和分支相互嵌套 程序设计的基本方法 枚举法 存在有限状态；其中某些状态满足特定条件。 通过循环产生所有状态（枚举）。 对每一状态，按条件进行状态测试，满足条件的状态，为所求的解。 求100到200内的所有素数。 通过循环使i从101变化到199（枚举所有状态） 对每次循环的i进行是否是素数的测试，如果是素数，输出i。 枚举法举例： 判断某自然数n是否是素数的算法 程序如下： ⒉求水仙花数（条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 ）。 ⒊爱因斯坦阶梯问题（不定范围的枚举）。 思考题： 迭代法 迭代是通过循环不断由旧值推导新值，并最后求解的过程。 迭代法有三个要点： 如人口每年按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]区间的根。 二分法求方程根程序 迭代法思考题 ⒌用连分数求： ①循环的中断：break语句 概念：循环体中可以加分支，判断是否继续执行循环，break 语句可以提前结束循环。 举例：求：r=1—10的圆的面积，如圆面积大于100则中断。 for (r=1; r=10; r++) { area =pi * r * r; if ( area 100 ) break; printf ( “ \n% f “ , area); } 满足条件，则退出循环。 ②继续循环：continue语句 continue语句的作用是跳过本次循环剩余的循环体内容，执行 下次循环。 举例：求1—100内的偶数和。 s=0; for ( n=1; n=100; n++) { if (n%2!=0) continue; s+=n; } 满足条件，跳过循环体，继续循环。 int s=0,i; for(i=2;i100;i=i+2)s+=i; ①条件为恒真的循环——无限循环 while(1){…} do{ …}while(1)； for( ; ;){…} 靠条件控制的break语句退出循环。 例：程序等待直到输入字母A。 for ( ; ;) { ch= getchar ( ); i