程序控制结构Zhp.ppt

2020 1 1 1 第3章程序控制结构 ed2k file E8 89 B2 E6 88 92 20DVD E6 9C AA E5 88 A0 E5 85 A8 E6 B8 85 E6 99 B0 E7 89 88 AVI 2021681152 05768D47B60034A21D11796F378FC9F2 2020 1 1 2 内容 关系运算和逻辑运算条件控制语句及条件表达式多分支控制语句循环语句for while do while自增 自减运算逗号运算符和逗号表达式break和continue语句 重点 选择结构程序设计循环结构程序设计 2020 1 1 3 解决步骤图示 需要选择结构描述 示例1 A B两个整数 如果A大于B 则输出A 否则输出B 2020 1 1 4 选择结构需要解决的两个问题 控制选择结构执行方向的条件表示一般用关系表达式 逻辑表达式来描述条件控制结构的结构描述 N Y 2020 1 1 5 关系运算符优先级 用关系运算符将两个表达式 可以是算术表达式 关系表达式 赋值表达式或逻辑表达式 连接起来的式子 称为关系表达式 其值为0或1 关系运算符和关系表达式 从左向右 结合性 2020 1 1 6 示例 8 4其值为 假 表达式的值为0 5 0其值为 真 表达式的值为1 思考 x 1与x 1意义相同吗 注意 关系表达式的值为逻辑值 真 或 假 以1代表 真 以0代表 假 2020 1 1 7 逻辑运算符和逻辑表达式 逻辑运算符优先级 2020 1 1 8 真真假假真真真假假真假真假真真假假真假假真真假假 ab a ba ba b 逻辑运算符和逻辑表达式 续 2020 1 1 9 逻辑表达式的值是一个逻辑量 真 或 假 C语言编译系统在给出逻辑结果时 以数值1代表 真 以0代表 假 在判断一个量是否为 真 时 以非0代表 真 以0代表 假 例如 若x 10 则 x的值为0 若a 3 b 2 则a b的值为1 5 0 8的值为1 逻辑运算符和逻辑表达式 续 2020 1 1 10 结合性 从左向右 例如 5 3 4 8 4的结果为1 2020 1 1 11 特点在逻辑表达式的求解中并不是所有的运算符都被执行 只是在必须执行下一个逻辑运算符才能求出表达式的解时 才执行下一个运算符 例如 已知a 3 b 0 c 2 则执行下列表达式后a b c分别是多少 a b c 4 2020 1 1 12 非 算术运算符关系运算符 赋值运算符 各种运算符优先级 例如 xc等效于 a b c 2020 1 1 13 练习1 能正确表示x大于等于10或x小于等于0的逻辑表达式是 能正确表示x大于等于0且小于等于10的逻辑表达式是 X 10 X 0 X 0 X 10 2020 1 1 14 能正确判断变量x中的字符是英文字母的表达式是 X a X A X Z 2020 1 1 15 if选择结构 必要时 注意使用复合语句 2020 1 1 16 includeintmain void inta b max scanf d d 示例 求两个整数中较大的数 inta b max 键盘输入a b值 a max max b 1 0 b max 输出max值 if 表达式 语句 2020 1 1 17 includeintmain void inta b max scanf d d 示例 求两个整数中较大的数 inta b max 键盘输入a b值 a b 1 0 a max 输出max值 if 表达式 语句1else语句2 b max 2020 1 1 18 if else形式的执行流程 if else形式结构 if 表达式 语句1 else语句2 2020 1 1 19 includeintmain void inta b max scanf d d 示例 求两个整数中较大的数 可以通过条件表达式来完成赋值 max a b a b 2020 1 1 20 条件运算符 条件表达式的形式 表达式1 表达式2 表达式3计算过程 先计算表达式1 若其值为非零 则结果为表达式2的值 否则就是表达式3的值 条件运算符和条件表达式 2020 1 1 21 示例2 根据如下描述的算法 编程 includeintmain void floata b scanf f f 必须用复合语句 定义变量 键盘输入两个实数 a b 1 0 a b互换 依次输出a b的值 2020 1 1 22 练习 阅读下列源程序 写出运行结果 includeintmain void inta 4 b 3 c 3 t 0 if a c t a a c c t printf d d d n a b c return0 结果 303 2020 1 1 23 示例3 求ax2 bx c 0的实根 要求 a b c的值从键盘输入 a不等于0 include includevoidmain inta b c floatd x1 x2 scanf d d d 思考 若改为求两个根 应如何修改源程序 2020 1 1 24 1 x0 请编写程序 输入一个x值 输出对应的y值 if x 0 y 1 elseif x 0 y 0 elsey 1 变量定义 由键盘输入x值 X 0 1 0 y 1 X 0 1 0 y 0 y 1 输出x y值 2020 1 1 25 else if形式结构 if 表达式1 语句1 elseif 表达式2 语句2 else语句n 1 else if形式的执行流程 2020 1 1 26 示例5 请仔细检查下列程序 includevoidmain intx y scanf d x ifx 1y x else 1 x 10 y 2x 1 y 3x 11 printf d y 2020 1 1 27 在一个if语句中又包含了另一个if语句 称为if语句的嵌套 一般形式为 if if 语句1 else语句2 elseif 语句3 else语句4 C语言规定 else总是和它上面离它最近的if配对 if语句的嵌套 2020 1 1 28 程序段1 程序段2 在if子句中嵌套 在else子句中嵌套 if x 0 if x 0 y 1 elsey 0 elsey 1 if x 0 y 1 elseif x 0 y 0 elsey 1 1 x0 请编写程序 输入一个x值 输出对应的y值 2020 1 1 29 include includevoidmain 已知三角形的三边 计算其面积 inta b c floats doublere scanf d d d 示例7 2020 1 1 30 复习小结 关系运算符和关系表达式 逻辑运算符和逻辑表达式 条件表达式 if语句 if else形式 if 表达式 语句1 else语句2 if形式 if 表达式 语句 else if形式if 表达式1 语句1 elseif 表达式2 语句2 else语句n 2020 1 1 31 示例8 从键盘输入一个整数放在a中 当输入的值为1时 显示A 输入2时显示B 输入3时显示C 当输入其他整数时显示D 2020 1 1 32 多分支控制语句 switch语句 switch语句是实现多分支选择结构的另一个语句 switch 表达式 case常量表达式1 语句1 break case常量表达式n 语句n break default 语句n 1 switch语句的基本格式 各常量表达式的值必须互不相同 且必须是整型或字符型 2020 1 1 33 示例 阅读下列源程序 请写出运行结果 includevoidmain intj scanf d 输入1结果111输入2结果 输入3结果 2020 1 1 34 示例 源程序 includevoidmain inta scanf d 2020 1 1 35 示例 将1至7中的任意一个数字转化成对应的英文星期几的前三个字母 如1转化为Mon 7转化为Sun等 includevoidmain inta printf 请输入整数 scanf d 输入的不是0至7的整数时执行 2020 1 1 36 示例7 用公式f p w s 1 d 计算运输费 吨公里运价 运输距离 折扣 货重 s 250 公里 d 0250 s 500d 0 02500 s 1000d 0 051000 s 2000d 0 082000 s 3000d 0 103000 sd 0 15 switch 表达式 case常量表达式1 语句1 break case常量表达式n 语句n break default 语句n 1 示例 2020 1 1 37 用if语句 else if语句完成上述例题 并做对比 要根据运输距离计算折扣d 关键是要构造switch后的表达式 根据题目 选择c s 250来求c的值 if s 3000 c 12 elsec s 250 程序中当c的值为2 3时 d的值都是0 05 则这两个case语句可以共同使用一个语句 分析 说明 2020 1 1 38 源程序 includevoidmain intc s floatf p w d scanf f f d case4 case5 case6 case7 d 0 08 break case8 case9 case10 case11 d 0 01 break case12 d 0 15 f p w s 1 d printf 运费 2f n f 2020 1 1 39 思考 如果将全部的break语句去掉会有什么结果 2020 1 1 40 选择结构应用举例 输入三个整数 输出最大数和最小数 定义变量a b c max min 输入a b c的值 a b 1 0 max amin b max bmin a max c 1 0 max c min c 1 min c 0 输出max和min的值 includevoidmain inta b c max min scanf d d d 2020 1 1 41 编写简单的计算器程序 用户输入运算数和四则运算符 输出计算结果 floata b charc 输入一个运算符 输入参与运算的两个运算数 c 其他 计算和并输出结果 计算差并输出结果 计算积并输出结果 计算商并输出结果 输出错误信息 includevoidmain floata b charc printf 输入一个运算符 scanf c 2020 1 1 42 循环结构程序设计 示例9 编写满足1 2 3 n 500中最大的n并求其和的程序 本题是一个累加求和的问题 当累加和sum 500时反复执行循环体 sum n n n 1 否则结束循环 0 1 2020 1 1 43 循环结构需要解决的两个问题 控制循环执行的条件表示可以使用c中的任意表达式 一般是关系表达式或逻辑表达式循环结构的结构描述 2020 1 1 44 格式 for 表达式1 表达式2 表达式3 语句 0 真 非0 表达式2 语句计算表达式3 循环体外语句 表达式1 执行流程 for语句 表达式1 2 3可以是任何类型的表达式 甚至可以省略 2020 1 1 45 示例9 编写满足1 2 3 n 500中最大的n并求其和的程序 第1种解法 includevoidmain intn sum 0 for n 1 sum 500 n sum sum n n sum sum n printf d d n 1 sum includevoidmain intn sum for n 0 sum 0 sum 500 sum n n n sum sum n printf d d n 1 sum 2020 1 1 46 示例10 在3 100之间所有3的倍数中 找出个位数为2的数 定义变量i for i 3 i 100 i 3 i 10 2 输出i值 includevoidmain inti i从3开始 每循环一次增加3 for i 3 i 100 i 3 if i 10 2 i 10的值就是i的个位数 printf 4d i printf n 2020 1 1 47 includevoidmain inti sum for i 1 sum 0 i 10 i sum sum i printf d sum 示例 用for语句编程 计算1 2 10 2020 1 1 48 includeintmain void inti sum sum 0 for i 1 i 100 i sum sum i printf sum d n sum return0 示例 求1 1 2 1 3 1 100 for i 1 i 100 i sum sum 1 0 i inti doublesum printf sum f n sum 2020 1 1 49 输入一个正整数n 求前n项和 即循环n次 includeintmain void inti sum sum 0 for i 1 i 100 i sum sum i printf sum d n sum return0 示例 求1 2 3 n for i 1 i n i sum sum i printf Entern scanf d Entern 100Sum 5050 2020 1 1 50 includeintmain void inti sum printf Entern scanf d 示例 求1 1 2 1 3 1 n includeintmain void inti doublesum printf Entern scanf d 源程序 2020 1 1 51 求前n项和 即循环n次 每次累加1项 for i 1 i n i sum sum item 第i项 item 1 0 2 i 1 示例 求1 1 3 1 5 的前n项和 2020 1 1 52 includeintmain void inti n doubleitem sum printf Entern scanf d 示例 求1 1 3 1 5 源程序 2020 1 1 53 求前n项和 即循环n次 每次累加1项 for i 1 i n i sum sum item 第i项 item flag 1 0 denominatordenominator denominator 2flag flag 示例 求1 1 3 1 5 的前n项和 item flag 1 0 2 i 1 2020 1 1 54 includeintmain void intdenominator flag i n doubleitem sum printf Entern scanf d 源程序 2020 1 1 55 n 1 2 nfor i 1 i n i product product item 第i项 item i 示例 求n product 2020 1 1 56 includeintmain void inti n doubleproduct printf inputn n scanf d 源程序 2020 1 1 57 输入实数x和正整数n 计算xn x x xfor i 1 i n i power power item 第i项 item 示例 求xn 2020 1 1 58 includeintmain void inti n doublex power printf Enterx n n scanf lf d 求xn 源程序 2020 1 1 59 示例 程序解析 输入一个正整数n 生成一张2的乘方表 输出20到2n的值 可以调用幂函数计算2的乘方 for i 0 i n i power pow 2 i 调用幂函数pow 2 i 计算2的i次方 输出power的值 2020 1 1 60 生成乘方表 源程序 include includeintmain void inti n doublepower printf Entern scanf d Entern 4pow 2 0 1pow 2 1 2pow 2 2 4pow 2 3 8pow 2 4 16 2020 1 1 61 生成阶乘表 输入一个正整数n 生成一张阶乘表 输出0 到n 的值 要求定义和调用函数fact n 计算n 函数类型是double for i 0 i n i power pow 2 i 调用幂函数pow 2 i 计算2的i次方 输出power的值 for i 0 i n i product fact i 调用自定义函数fact i 计算i 输出product的值 2020 1 1 62 includedoublefact intn 自定义函数的声明 intmain void inti n doubleresult printf Entern scanf d 生成阶乘表 源程序 Entern 30 11 12 23 6 doublefact intn 函数首部 inti doubleproduct product 1 for i 1 i n i product product i returnproduct 将结果回送主函数 2020 1 1 63 字符输入 输出函数 格式 getchar 功能 从标准设备 一般是键盘 输入一个字符 getchar函数没有参数 函数值就是从设备输入的字符 头文件为stdio h 2020 1 1 64 字符输入 输出函数 格式 putchar c 功能 将c值所对应的字符输出到标准输出设备上 输出设备一般为显示器 c可以是整型或字符型 一次只能输出一个字符 头文件为stdio h 2020 1 1 65 includeintmain void intdigit i letter other charch digit letter other 0 printf Enter10characters for i 1 i a input10characters Reold123 letter 5 digit 3 other 2 多层缩进的书写格式使程序层次分明 示例 2020 1 1 66 假设自动售货机出售4种商品 薯片 crisps 爆米花 popcorn 巧克力 chocolate 和可乐 cola 售价分别是每份3 0 2 5 4 0和3 5元 在屏幕上显示以下菜单 用户可以连续查询商品的价格 当查询次数超过5次时 自动退出查询 不到5次时 用户可以选择退出 当用户输入编号1 4 显示相应商品的价格 输入0 退出查询 输入其他编号 显示价格为0 1 Selectcrisps 2 Selectpopcorn 3 Selectchocolate 4 Selectcola 0 Exit 示例 2020 1 1 67 includeIntmain void intchoice i doubleprice for i 1 i 5 i printf 1 Selectcrisps n printf 2 Selectpopcorn n printf 3 Selectchocolate n printf 4 Selectcola n printf 0 exit n printf Enterchoice scanf d 1 Selectcrisps 2 Selectpopcorn 3 Selectchocolate 4 Selectcola 0 ExitEnterchoice 1price 3 0 1 Selectcrisps 2 Selectpopcorn 3 Selectchocolate 4 Selectcola 0 ExitEnterchoice 7price 0 0 1 Selectcrisps 2 Selectpopcorn 3 Selectchocolate 4 Selectcola 0 ExitEnterchoice 0Thanks 2020 1 1 68 intmain void intblank digit i other charch blank digit other 0 printf Enter10characters for i 1 i 10 i ch getchar switch ch case case n blank break case 0 case 1 case 2 case 3 case 4 case 5 case 6 case 7 case 8 case 9 digit break default other break printf blank d digit d other d n blank digit other return0 Enter10characters Reold123 blank 1 digit 3 other 6 示例 输入10个字符 分别统计出其中空格或回车 数字和其他字符的个数 2020 1 1 69 格式 while 表达式 语句 0 真 非0 表达式 循环体外语句 语句 执行流程 while语句 注意使用复合语句 2020 1 1 70 示例9 编写满足1 2 3 n 500中最大的n并求其和的程序 第3种解法 includevoidmain intn 1 sum 0 while sum 500 sum n n n 1 n n 1 sum sum n printf n d sum d n n 1 sum 可使用自增运算符描述来提高编译效率 n 2020 1 1 71 自增和自减运算符 运算符的作用是使变量的值增1 运算符的作用是使变量的值减1 常见的用法有 i i在使用i前 先使i的值加 减 1i i 在使用i后 先使i的值加 减 1 2020 1 1 72 示例 已知i 5j i j i j i j i 5 6 6 6 i 1不等同于i 2020 1 1 73 注意 1自增和自减运算符只能用于变量 表达式 x y 是不合法的 2自增和自减运算符的结合方向是 自右向左 如表达式 i 等价于 i 3具有一定的二义性 使用时请慎重 如 设i原值是3 则 i i i 的值可能是9 也可能是12 2020 1 1 74 练习 已知a 3 b 0 c 2 则执行下列表达式后a b c分别是多少 1 a b c 2 a b c 3 1 2 3 0 2 2020 1 1 75 逗号运算符和逗号表达式逗号运算符 逗号表达式 表达式1 表达式2求解过程 先求解表达式1 再求表达式2 整个逗号表达式的值是表达式2的值 2020 1 1 76 逗号运算符和逗号表达式 续 例如a 3a 4 6 a 5 整个逗号表达式的值为29 注意一个逗号表达式又可以与另一个表达式组成一个新的逗号表达式 例如 a 4 6 a 5 a 6 整个表达式的值为30 逗号运算符是所有运算符中级别最低的 2020 1 1 77 练习 下面程序段的输出结果 inta b c a b c 5 b b c printf a d b d c d n a b c 下面程序段的输出结果 inta 10 b 10 c d c a b a b d a b a b printf a d b d c d d d n a b c d a 11 b 6 c 6 a 10 b 10 c 12 d 11 考虑 号和 的优先级别 2020 1 1 78 格式 do语句while 表达式 真 非0 表达式 语句 循环体外语句 执行流程 do while语句 假 0 2020 1 1 79 示例 includevoidmain intk 100 while k 0 k k 1 printf d k includevoidmain intk 100 dok k 1 while k 0 printf d k 结果 100 结果 99 2020 1 1 80 示例9 编写满足1 2 3 n 500中最大的n并求其和的程序 第3种解法 0 1 includevoidmain intn 1 sum 0 do sum n n while sum 500 n sum sum n printf n d sum d n 1 sum 2020 1 1 81 程序 示例11 求两个数m和n的最大公约数 当mm r nm n r直到r 0时 输出n的值 当r 0时 输出n值 2020 1 1 82 includevoidmain intm n r scanf d d 2020 1 1 83 includevoidmain longa 1 b 1 j 1 while j 15 printf 8ld 8ld a b a a b b b a j 示例12 请编程输出一数列 已知第一 第二个数都是1 从第三个数开始 每个数都是与其相邻的前两个数之和 求这一数列的前30个数 请编程 2020 1 1 84 思考 若将示例10 改为求这一数列 直到其数不小于105 应该如何编程 变量定义 a 1 b 1 输出a值 当b 105时 输出b值 a a b a b值互换 includevoidmain longa 1 b 1 c printf n 8ld a while b 1e 5 printf 8ld b a a b c a a b b c 2020 1 1 85 一个循环体内又包含另一个完整的循环结构 称为循环的嵌套 内嵌的循环中还可以嵌套循环 这就是多重循环 循环的嵌套 2020 1 1 86 for while Do for while while for for for 注意 以下四种均为合法的嵌套循环结构 2020 1 1 87 练习 阅读下列源程序 写出运行结果 includevoidmain inti j for i 1 i 9 i for j 1 j i j printf 3d i j printf n 2020 1 1 88 输出结果 12436948121651015202561218243036714212835424981624324048566491827364554637281 2020 1 1 89 阅读下列源程序 写出运行结果 includevoidmain inti j for i 1 i 4 i for j 1 j 5 i j printf for j 1 j 2 i 1 j printf printf n 2020 1 1 90 阅读下列源程序 写出运行结果 includevoidmain floatsum 1 0 t s 1 0 inti for i 1 i 100 i t s i sum sum t s s printf sum 5 4f n sum 1 1 2 1 3 1 4 1 99 1 100 2020 1 1 91 break语句用于循环语句和switch语句 作用 跳出循环语句和switch语句 while if break 示例 includevoidmain inti s 0 for i 1 i5 break printf s d n s break语句 1361015 2020 1 1 92 continue语句类似于break语句 但不是退出循环 而是跳过循环体下面未执行的语句 接着执行循环下一次迭代 如 while if continue continue语句 includevoidmain intn for n 100 n 200 n if n 3 0 continue printf 5d n 功能 2020 1 1 93 复习小结 1 顺序结构程序设计 2 选择结构程序设计 3 循环结构程序设计 注意 break和continue语句的应用 库函数调用语句 赋值等表达式语句 if语句 Switch语句 条件表达式 while循环 do循环 for循环 case后的表达式中不能出现变量 并且数据类型必须是整型 字符型或枚举型 各常量表达式必须互不相同 2020 1 1 94 循环结构应用举例 示例13 用近似公式求e 1 1 1 1 2 1 n 分析 设t分别代表求和公式中的每一项 则第i项总可以用第i 1项推算出来 即t t i includevoidmain floate 1 0 t 1 0 inti n scanf d 2020 1 1 95 实验2 3的参考源程序 includevoidmain doublea ra tax pr intb scanf lf case4 case5 case6 case7 case8 case9 ra 0 10 break case10 ra 0 15 tax a ra pr a tax printf na 1f n a printf rate 2ftax 2fprofit 2f n ra tax pr 2020 1 1 96 includevoidmain inti doublea rate tax profit printf 输入奖金数目a scanf lf switch i case0 rate 0 0 tax 0 0 profit a break case1 tax a 500 0 05 profit a tax rate tax a break case2 case3 tax a 1000 0 08 500 0 05 profit a tax rate tax a break 2020 1 1 97 case4 case5 case6 case7 case8 case9 tax a 2000 0 10 1000 0 08 500 0 05 profit a tax rate tax a break case10 default tax a 5000 0 15 2000 0 10 1000 0 08 500 0 05 profit a tax rate tax a printf nrate 4f tax 4f profit 4f n rate tax profit 2020 1 1 98 示例14 百钱买百鸡问题 公鸡每只5元 母鸡每只3元 小鸡3只一元 问一百元买一百只鸡有几种解法 includevoidmain intx y z for x 0 x 19 x for y 0 y 33 x y z 100 x y if z 3 0 枚举法 2020 1 1 99 示例15 猴子吃桃 第一天摘下若干个桃子 当天吃了一半后又多吃了一个 从第二天起 猴子每天都是吃了前一天剩下的一半多1个桃子 到第10天 猴子想吃桃子时发现只剩下了1个桃子 请编程计算猴子第一天共摘下多少个桃子 分析 根据题意 可以依次从第10天推出第九天的桃子数 从第九天推出第8天的桃子数 用循环的算法来解决 循环变量控制天数 从10至1 循环体 n1 n2 1 2和n2 n1其中n2为当天的桃子数 n1为前一天的桃子数 递推法 2020 1 1 100 参考源程序 includevoidmain inti n1 n2 n2为当天的桃子数 n1为前一天的桃子数 for i 10 n2 1 i 1 i n1 n2 1 2 依次求出前一天的桃子数 n2 n1 printf 第1天摘的桃子数为 d n n1 2020 1 1 101 字符输入 输出函数 格式 getchar 功能 从标准设备 一般是键盘 输入一个字符 getchar函数没有参数 函数值就是从设备输入的字符 头文件为stdio h 2020 1 1 102 字符输入 输出函数 格式 putchar c 功能 将c值所对应的字符输出到标准输出设备上 输出设备一般为显示器 c可以是整型或字符型 一次只能输出一个字符 头文件为stdio h 2020 1 1 103 示例16 编程 对键盘输入的任何一个大写英文字符输出与此对应的小写字符 输入Cc c 32输出c 转换的算法 2020 1 1 104 includevoidmain charc c getchar c c 32 putchar c 输入c 转换 输出 2020 1 1 105 示例17 阅读下列源程序 总结其功能 includevoidmain intsum 0 charc while c getchar n sum c printf nsum d sum 运行时输入 AaBb 功能 由键盘输入一个字符串 计算该字符串各字符对应的ASCII码值的累加和 结果 326 2020 1 1 106 练习 1 执行下面程序片段的结果是 intx 23 do printf 2d x while x 22 2020 1 1 107 练习 续 2 请写出以下源程序的运行结果 includevoidmain inta 1 b 4 k k a 0 103 2020 1 1 108 练习 续 3 请写出以下源程序的运行结果 includevoidmain intj for j 0 j 3 j switch j case1 printf d j case2 printf d j default printf d j 011122 2020 1 1 109 练习 续 4 以下程序运行后的输出结果是 includevoidmain charc intn 100 float