包括循环和分支的C语言程序,《C语言程序设计》分支和循环的C程序设计.ppt

《C语言程序设计》分支和循环的C程序设计.ppt

第三章 分支和循环的C程序设计 问题 一元二次方程根求解算法描述 3.1 程序的基本结构 ⒊循环结构Repetition ⒋复合语句 CompoundStatement 3.2选择结构Selection(分支结构) 3.2.1 if结构的三种形式 ⑵ if – else 结构(双分支) ⑶ if –else if结构(多分支) if else if结构举例： 【例3-6】从键盘任意输入一个字符，判断其是数字、大写字母、小写字母或是其它字符 。 switch语句(多分支结构) 语句标号的概念: 情况2： 情况3： 例 举例：求一元二次方程ax2+bx+c=0的根。 例：输出五分制对应的百分制范围。 3.3? 循环结构(Repetition) 例3-12 求1到100的累加和(用do-while循环实现)。 for循环实例 【例3-13】求1到100的累加和(用do-while循环实现)。 【例3-14】几种常见的空循环举例 【例3-14】几种常见的死循环举例 循环的中断(break)和继续(continue) 【例3-16】转移语句举例 无限循环和空循环 3.4 分支和循环的C程序设计 程序分析：此题首先找出2个数中的大数maxf，再将2个数中的大数maxf与第3个数比较，即可得出3个数中的大数 3.4.2 2种程序设计的基本方法 1 枚举法 Enumeration 存在有限状态；其中某些状态满足特定条件。 通过循环产生所有状态(枚举)。 对每一状态，按条件进行状态测试，满足条件的状态，为所求的解。 求100到200内的所有素数。 通过循环使i从101变化到199(枚举所有状态) 对每次循环的i进行是否是素数的测试，如果是素数，输出i。 枚举法举例： 程序如下： ⒉求水仙花数(条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 )。 ⒊爱因斯坦阶梯问题(不定范围的枚举)。 思考题： 2 迭代法 Iteration 迭代是通过循环不断由旧值推导新值，并最后求解的过程。 迭代法有三个要点： 如人口每年按2%增长，现在人口有12亿，10年后人口有多少？ 迭代法举例 ⒉用梯形法求定积分 程序如下： ⒊求s=a+aa+aaa+…+aaa…a。 0 void main(void) { int i,j; /* 定义整型循环变量 */ float temp; /* 定义累乘积 */ float sum=0.0; /* 定义并初始化累加和 */ int n; printf("n=? "); scanf("%d",&n); for(i=1;i<=n;i++) /* 外循环求累加和 */ { temp=1.0; /* 初始化累乘积 */ for(j=1;j<=i;j++) /* 内循环求累乘积 */ { temp = temp*j; /* 不断累乘积 */ } sum = sum+temp; /* 不断累加累乘积 */ } print