4分支结构

S1： S1：1=>i; S2： gi>=80，则打印ni gi，否则不打印; ni和 S2：若gi>=80，则打印ni和gi，否则不打印; S3： S3：i+1=>i; S4： i<=50，执行S2 S2； S4：若i<=50，执行S2； 否则算法结束。 否则算法结束。
5
< >
（ C语言程序设计）
（ C语言程序设计）
第 4 章 选择型程序设计
算法的流程图描述
例4－4 有50个学生，要求将他们之中成绩在80分以上者打印出来。 50个学生 要求将他们之中成绩在80分以上者打印出来。 个学生， 80分以上者打印出来
ni， gi为第i个学生 的学号和成绩 开始 1=>i
S1： S1：1=>i; S2：输入ni gi； ni， S2：输入ni，gi； S2： gi>=80，则打印ni gi，否则不打印; ni和 S2：若gi>=80，则打印ni和gi，否则不打印; S3： S3：i+1=>i; S4： i<=50，执行S2 S2； S4：若i<=50，执行S2； 否则算法结束。 否则算法结束。
（ C语言程序设计）
第 4 章 选择型程序设计
第 4 章 选择型程序设计
1
< >
（ C语言程序设计）
第 4 章 选择型程序设计
§4.1 程序的灵魂——算法
算法的概念
Wirth） 公式： 著名计算机科学家沃思（Nikiklaus Wirth） 公式： 数据结构 ＋ 算法 ＝ 程序 描述数据的类 型、组织结构 描述对数据的 操作步骤
7
S1： S1：使p=0; S2： S2：使n=1; S3： p为前面数据相加和 为前面数据相加和； S3：使p=p+n; p为前面数据相加和； S4： 的值加1 S4：使n的值加1； S5：如果n小于等于5 执行S3 S3； S5：如果n小于等于5，执行S3； 否则算法结束。 否则算法结束。
< >
12
< >
（ C语言程序设计）
第 4 章 选择型程序设计
例4-7 求一个数的绝对值
运行：Enter an integer:-12 运行：Enter an integer:12
#include <stdio.h> integer:-12--->absolutevalue :12 integer:12--->absolute value :12 main() { int x,y; printf("Enter an integer:"); scanf("%d",&x); y=x; if(y<0) y= -y; printf("\ninteger:%d--->absolute value:%d\n",x,y); }
15
< >
（ C语言程序设计）
第 4 章 选择型程序设计
if … else 配对原则 else总是和它上面离它最近的未配对的if配对
if(……) 例：if (salary>1000) 例：if (salary>1000) index=0.4; else index=0.4; if(……) if (salary>800) index=0.3; if(……) else if (salary>800) else index=0.3; else…... else if (salary>600) if (salary>600) index=0.2; else…... else index=0.2; else…... if (salary>400) index=0.1; else if (salary>400) else index=0; index=0.1; else index=0;
14
< >
（ C语言程序设计） 形式三： 格式： if (expr1)
{语句组 语句组1;} 语句组
第 4 章 选择型程序设计
expr1 非0
=0 =0 expr2 非0 =0 expr3 非0
else if( expr2)
{语句组 语句组2;} 语句组
else if( expr3)
{语句组 语句组3;} 语句组
输入ni gi Y 打印ni,gi gi ≥80 N
i+1=>i N i>50 结束 Y
8
< >
（ C语言程序设计）
第 4 章 选择型程序设计
算法的N-S图描述 图描述 算法的
N-S图（盒图）：完全去掉了带箭头的流程线，算法的所有 盒图）：完全去掉了带箭头的流程线， ）：完全去掉了带箭头的流程线 处理步骤， 处理步骤，都写在一个大矩形框里
4
< >
（ C语言程序设计）
第 4 章 选择型程序设计
算法的自然语言描述
50个学生 要求将他们之中成绩在80分以上者打印出来。 个学生， 80分以上者打印出来 例4－2 有50个学生，要求将他们之中成绩在80分以上者打印出来。
分析：逐一将每个同学的成绩与80分进行比较，符合条件即打印。 表示学生学号，n1表 分析：逐一将每个同学的成绩与80分进行比较，符合条件即打印。设：n表示学生学号，n1表 80分进行比较 示第一个学生学号；ni表示第 个学生学号； 表示学生成绩，g1表示第一个学生成绩 表示第i 表示第一个学生成绩， 示第一个学生学号；ni表示第i个学生学号；g表示学生成绩，g1表示第一个学生成绩， gi表示第 个学生成绩，使用gi 80进行判断 表示第i gi与 进行判断。 gi表示第i个学生成绩，使用gi与80进行判断。
（易懂但不直观，不严格） 易懂但不直观，不严格）
（2）流程图：灵活、自由、形象、直观，可表示任何算法 ）流程图：灵活、自由、形象、直观，
输入/输出 处理 判断 开始/结束 连接符 数据流
（3）N-S图（盒图）：完全去掉了带箭头的流程线，算法的所有处理步骤 3 盒图）：完全去掉了带箭头的流程线， ）：完全去掉了带箭头的流程线 都写在一个大矩形框里（描述简单，符合结构化的思想） 都写在一个大矩形框里（描述简单，符合结构化的思想）
基本结构： 基本结构： begin 初始化； 初始化； 执行语句1； 执行语句 ； …… 执行语句n； 执行语句 ； end
可以写文字， 可以写文字，也可以写简易代码
10
< >
（ C语言程序设计）
第 4 章 选择型程序设计
§4.2 C语言的语句
表达式语句
指令语句
赋值语句（ i = 1; ） 函数调用语句（ putchar(‘c’); ） 空语句（ ; ） 逗号语句（ ++a, ++b; ） 判断语句（ if, switch ） 循环语句（ for, while, do…while ） 转移控制语句（break; continue, return; goto）
A B
T A
P
F B
P A A P
x>0
成立 不成立
当n<=5时 p+n=>p N=N+1 i+1=>i 直到i>50时
y=1
y=2
9
< >
（ C语言程序设计）
第 4 章 选择型程序设计
算法的伪代码描述
伪代码： 伪代码：用介于自然语言和计算机语言之间的文字及符号来描述算法 方便、易懂、便于向计算机语言过渡） （方便、易懂、便于向计算机语言过渡）
…… [ else
{语句组 语句组n;} ] 语句组
statemnt1
statemnt2
statemnt3
statemntn
执行过程：
（1）if语句允许嵌套： 1 if语句允许嵌套 语句允许嵌套： 所谓if语句的嵌套是指， if语句的嵌套是指 语句组1 或 语句组2 中又包含有if语句的情况 中又包含有if语句的情况。 所谓if语句的嵌套是指，在“语句组1”或 “语句组2”中又包含有if语句的情况。 if语句嵌套时 else子句与if的 语句嵌套时， 子句与if （2）if语句嵌套时，else子句与if的 匹配原则：与在它上面、距它最近、且尚未匹配的if配对。书写时注意形成层次； if配对 匹配原则：与在它上面、距它最近、且尚未匹配的if配对。书写时注意形成层次； 为明确匹配关系，避免匹配错误， （3）为明确匹配关系，避免匹配错误， 强烈建议：将内嵌的if语句，一律用花括号括起来。 if语句 强烈建议：将内嵌的if语句，一律用花括号括起来。
流程控制语句 C 语 句
数据定义语句（int a;）
非指令语句
宏定义（#define） 编译预处理 文件包含（#include） 条件编译（#ifdef #else #endif）
复合语句（由一对花括号括起来的一组语句,如:{ int a; a = 1; printf(“%d”, a); }）
11
< >
分析：1×2＝2；2×3＝6；6×4＝24；24×5＝120 设置p为被乘数，存放结果； i为乘数，存放每个数据；
S1： S1：使p=1; S2： S2：使i=1; S3： i S3：p×i＝>p; S4： S4：i+1=>i S5： i<=5，执行S3 S3； S5：若i<=5，执行S3； 否则算法结束。 否则算法结束。
（ C语言程序设计）
第 4 章 选择型程序设计
§4.3 if 语句
if语句的三种形式
形式一： =0 （1）if语句中的“表达式”必须用“(”和“)”括起来。 expr 例：if (x>y) 格式： （2）else子句是if语句的一部分，必须与if配对使用，不能单独使用。 非0 if (expression) printf(“%d”,x); （3）当if和else下面的语句组，仅由一条语句构成时，也可不使用复合语句形 statement {语句组 语句组1;} 语句组 式（即去掉花括号）。 执行过程： 例： 例：if (x>y) if (x>y) { 形式二： max=x;printf(“最大值为：”)； 格式： =0 非0 printf(“%d\n”,x); expr if (expression) else } {语句组 语句组1;} 语句组 max=y; else else statement1 statement2 { {语句组 语句组2;} 语句组 printf(“最大值为：”)； 执行过程： printf(“%d\n”,y); }