c程序设计第3章.ppt

算法与基本程序结构关系运算和逻辑运算if语句switch语句条件运算符 第3章分支结构程序设计 3 1算法与基本程序结构 3 1 1算法简介 1 算法的定义 数据结构 算法 程序 算法是一个有限规则的集合 其中的规则描述了解决某个特定问题的运算序列 也就是为解决一个具体问题而采取的确定的有限操作步骤 2 算法的特征 计算机能够实现的算法必须具备以下的特征 1 有穷性 2 确定性 3 有效性 4 存在零个或多个输入 5 存在若干输出结果 3 1 2算法的表示 算法设计时 可以使用自然语言 传统流程图 NS流程图 伪代码等描述方法进行描述 1 自然语言描述 例如用自然语言描述n 的求解过程 用自然语言的描述步骤如下 第一步 读取n的值 第二步 如果n 0 提示 输入错误 跳至第五步 第三步 如果n 0 则给存放结果的变量result和代表乘数的变量i赋初值1 第四步 计算result result i 将乘数变量i增加1 即i i 1 得到下一个乘数 如果i n 跳转到第四步 重复执行第四步 否则执行第五步 第五步 输出result第六步 结束算法 2 传统流程图描述 3 NS流程图描述 NS流程图与传统流程图相比 取消流程线的使用 算法只能自上而下执行 更适合结构化程序设计 3 1 3基本程序结构 所有程序都可以由顺序结构 分支结构和循环结构这三种基本结构完成 1 顺序结构 2 分支结构 3 循环结构 顺序结构中的各部分操作按照书写顺序依次执行 不存在任何跳转 也叫选择结构 通过一个判断框来描述 是对一组操作进行重复操作的结构 3 2关系运算和逻辑运算 3 2 1关系运算 关系运算是两个操作对象之间的比较运算 运算的结果是一个逻辑值 真 用1表示 或假 用0表示 1 关系运算符 C语言中共有6个关系运算符 大于 大于或等于 小于 小于等于 等于 不等于 2 关系运算符的优先级问题 在6个关系运算符中 50 最终结果Z 0 3 2 2逻辑运算 1 逻辑运算符 C语言中有3个逻辑运算符 1 逻辑与 2 逻辑或 3 逻辑非 逻辑运算规则表 2 逻辑运算符的优先级 和 的优先级低于关系运算符 高于赋值运算符 两者相比 优先级比 优先级高 结合性都是左结合 例如 假设变量a的值为10 b的值为20 则表达式a 5 b 30的结果为1 是单目运算符 优先级比较高 比算术运算符和关系运算符都高 而结合性是右结合 例如 假设a的值为10 b的值为20 则表达式 a b 20的结果为0 3 3if语句 3 3 1简单if语句 if语句的基本形式为 if 表达式 语句 If语句的执行流程 3 3 2if else语句 if else语句的基本形式为 if 表达式 语句1 else语句2 If else语句的执行流程 includevoidmain floatf input fabs printf Inputafloatnumber n scanf f 使用if else语句求绝对值 3 3 3if语句的嵌套 if或if else语句中可以包含其它的语句或复合语句 也可以包含另一个if语句 在if语句中包含另外的一个或多个if语句称为if语句的嵌套 猜数字游戏的流程图 include 包含头文件 引用其中的rand函数 includevoidmain intr intg r rand 100 生成介于0 100的随机数 printf Pleaseinputanumber 0 100 n scanf d 3 3 4if语句使用注意事项 简单的if语句用于判断是否执行某个分支 if else语句实现在两个分支之间选择一个分支执行 而嵌套的if语句用于实现在多个分支之间的选择 在实际编程时 应避免嵌套层次过多的情况 3 4switch语句 switch语句的一般形式为 switch 表达式 case常量1 语句1break case常量2 语句2break case常量n 语句nbreak default 语句n 1 例3 6 将百分制成绩转换成学分积点 用户从键盘输入应该百分制的整型成绩 按下面的规则将其转换成相应的学分积点 假定成绩为x 4 5 x 90 4 0 80 x 90 学分积点 3 5 70 x 80 3 0 60 x 70 0 x 60 includevoidmain intscore floatcredit printf Inputyourscore n scanf d case6 credit 3 0 break default credit 0 printf Score d Credit 3 1f n score credit 3 5条件运算符 条件表达式的一般格式为 条件表达式1 表达式2 表达式3 例如