重庆大学C程PPT第二章.ppt

2.5.3 迭代思想及程序实现 例2-31 用二分迭代法求方程2x3-4x2+3x-6=0在(-10,10)之间的根。 ①初值： x1=-10; x2=10; ②迭代公式： x=(x1+x2)/2 … ③迭代结束条件：f(x)=0 2.5.3 迭代思想及程序实现 设有一元高阶方程为：f(x)=0，则用二分迭代法求高阶方程在某个单根区间的实根步骤如下： ① 输入所求区间两个端点初值x1和x2，且所取求根区间满足f(x1)*f(x2)0； ② 计算x1和x2求根区间中点值：x=(x1+x2)/2； ③ 计算x1、x和x2三点处的函数值f(x1)、f(x2)和 f(x)。此时若f(x)=0，则算法结束，x就是所求的一个实根。否则，转步骤④； ④ 若f(x)和f(x1)同号，令x1=x,否则,令x2=x，转步骤②。 注意： 当y=f(x)为0时，x就是方程的根。 由于f(x)是实数，因此判断f(x)=0时：用|f(x)|≤10-k条件代替。 如果f(x)满足以上条件，则x即为所求方程的根(近似根)。这个10-k称为精度。（求高次方程的根应该给出精度要求） 2.5.3 迭代思想及程序实现 例2-12 从键盘输入一个字符，判断它是数字、空格还是其它键;若是数字,要求显示是哪一个数字 在switch的语句段中又包含了switch语句，称为switch语句的嵌套。对于内嵌的switch结构处理方法与单层switch结构处理方法相同，需要注意：执行到内嵌swithc结构中的break语句或内嵌switch语句的右花括号时,只是退出内嵌的switch结构，而不是退出整个switch结构，如例2.13所示。 例2-13 swithc结构的嵌套示例 2.2.6 switch语句与多分支结构 C程序的控制结构与条件表示 分支结构及其应用 循环结构及其应用 其他简单控制结构 C语言控制结构应用举例 结构化程序设计和C程序控制结构 2.3 循环程序结构及其应用 循环结构是结构化程序设计的三种基本结构之一，是构成各种复杂程序的基本构造单元。 　在C语言中提供了三种用以实现循环结构的语句，它们分别为： while语句 do-while语句 for语句 2.3.1 while型循环结构 当型循环结构由while语句构成，其基本思想是当条件满足时进入循环，条件不满足时退出循环。一般形式如下： while（exp） Loop-Body 　执行过程是： 　　表达式exp为非零（真），执行循环体Loop-Body，表达式exp为零（假），退出循环。 例2-14 使用while循环控制结构求 的值 上面程序中的循环结构可以改写为如下形式： while (n=100) sum+=n++; 2.3.1 while型循环结构 　while语句的注意事项:　 ①由于while的执行过程是先判断、后执行，若表达式值一开始就为0(假)，则循环体一次也不被执行。 ②循环体内必须有能改变循环控制条件的语句 ③循环体可以是一条语句、一个复合语句、空语句以及任何合法的C语句。 ④作为判断条件的表达式可以为算术表达式、关系表达式、逻辑表达式。 2.3.1 while型循环结构 2.3.2 do-while型循环结构 do-while型循环结构由while语句构成，是一种变形的直到型循环结构。 do-while语句的一般形式： do Loop-Body 　　 while（exp）； 　执行过程是：首先执行一次循环体，然后计算作为判断条件的表达式的值，若表达式的值为非0（真），则继续执行循环体；直到条件表达式的值为0（假）时，退出循环结构，控制流程转到该循环结构之后的语句。 2.3.2 do-while型循环结构 do-while循环语句注意事项：　 “do-while循环”是先执行循环体，再判断条件，因而循环体至少执行一次。 循环体内必须有能改变循环控制条件的语句； 循环体可以是一条语句、一个复合语句{……}、空语句以及任何合法的C语句。 在使用时，while(exp)后的分号必须有。 例2-16 编程序实现功能：将一个整数的各位数字颠倒后输出。 2.3.2 do-while型循环 2.3.3 for型循环结构 for语句构成的循环不仅可用于循环次数已确定的情况，还可用于循环次数不确定,但给出循环结束条件的循环。 for循环语句的一般形式为： 　for（exp1; exp2; exp3） Loop-Body 　其中：三个表达式称为循环控制表达式 exp1为循环控制变量赋初值