刑警对6个嫌疑人的c语言,第三章C语言的基本控制结构摘要.ppt

第三章C语言的基本控制结构摘要

第三章 C语言的基本控制结构 问题 一元二次方程根求解算法描述 3.1 程序的三种控制结构 ⒊循环结构Repetition ⒋复合语句 CompoundStatement 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。 0 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是否能被从