PPT03_2--第三章--流程控制之三中控制结构分解.ppt

第三章 流程控制 描述算法的最基本成分—— 基本操作 基本控制结构 本节介绍，如何用C来表示-------- 带控制结构的程序 怎样控制流程 3.1 顺序结构 结构化程序设计中的顺序控制结构表示： 算法的某部分若执行, 则顺序的一个接一个语句，全部被执行； 若不执行，则全部语句一个也不被执行。 顺序控制结构编程举例 例1：任意从键盘输入一个三位整数，要求正确分离它的个位十位和百位数字，并在屏幕上输出。 例2：换零钱问题。小明拿1美元买了若干糖果，请输入买糖果花费钱数，求出并输出找回零钱数，比如50cents多少枚，25cents多少枚，10cents多少枚，和1cents多少枚。 流程图说明： 顺序结构课堂练习： 输入两个整数，将它们的数值交换并输出。 输入一个圆柱体的半径，求出其表面积和体积，并输出。 …… 3.2 分支结构 —— 按不同情况对数据进行不同处理或加工的情况。 例—— 3.2.1 逻辑值控制 if 语句：为描述逻辑控制的分支程序而设计的。 分为单分支 if 语句和双分支 if 语句。 语法—— ＜if语句＞ → if ( ＜表达式＞ ) ＜语句＞ ▌if ( ＜表达式＞ ) ＜语句＞ else ＜语句＞ （1） 单分支 IF 语句，其形式是 if ( B ) S 其中： ● B 是一个布尔表达式； ● S 是一个语句。 语义： 计算 B 的值， 若 B为 true 则执行语句 S ， 否则什么也不执行。 S N Y （2） 双分支if语句，其形式是: if ( B ) S1 else S2 其中： ● B是布尔表达式； ● S1 、S2 都是语句。 S1 N S2 Y 【例3.1】求 A 、B 极大值问题，可以描述成 if ( ab ) max=a ; else max=b ; N Y S2 S1 if( x0) sign=1 ; else if (x==0) sign=0 ; else sign= -1 ; 【例3.2】数学中的符号函数 例如： if (ab) if (bc) x=0; else x=1; 如何理解？ 两种解释: ⑴ else 属于第一个 if ： if (ab) { if ( bc ) x = 0 ; } else x = 1; ⑵ else 属于第二个 if ： if ( ab ) { if (bc) x = 0 ; else x = 1 ;} 两义性！！ 执行 ① 若 a=b 执行什么？ ② 若 ab 且 b=c 执行什么？ C标准规定: “否则”部分与前面最邻近的一个没有配对的 if 配对 解决方案：使用{ } 【例3.3】求一元二次方程 a*x*x + b*x + c = 0 的根。 解：伪代码 （1）当a=0时，执行（2），否则执行（6） （2）当b=0时，执行（4），否则执行（3） （4）如果c=0，则打印“0=0”，转向（11）否则执行（5） （5）打印出错信息“c=0”，转向（11） （6）计算△值 （7）当△=0时，执行（8），否则执行（10） （11）结束 流程图 F T T 输出一个 实根x=-c/ b delta=0 F T delta=0 输出一对 虚根 T F T F /* PROGRAM quadratic equation*/ #include stdio.h #include math.h void main(){ int a,b,c,delta; print