第04章 流程控制

return 0;
}
案例4.2 解法2——使用条件语句1
• if语句的格式1： if(表达式) S 表达式是C语言 的任何表达式 S是一个语句 执行流程：
• 程序实现： #include<stdio.h> int main(void) { int a,b,c,max; printf("输入三个整数:"); scanf("%d%d%d",&a,&b,&c); max=a; if(max<b) max=b; if(max<c) max=c; printf("最大数是：%d\n",max); return 0; }
if(score>=90) grade='A'; /*L1*/ else if(score>=80) grade='B'; else if(score>=70) grade='C'; else if(score>=60) grade='D'; else grade='E'; /*L2*/
printf("%d分，等级为%c\n", score,grade);
案例4.2 解法3——使用条件语句2
• if语句的格式2： if(表达式) S1 else S2 执行流程：
• 程序实现： #include<stdio.h> int main(void) { int a,b,c,max; printf("输入三个整数:"); scanf("%d%d%d",&a,&b,&c); if(a>b) max=a; else max=b; printf("最大数是：%d\n", max>c?max:c); return 0; }
{
/*使用复合语句*/ printf("这不是一元二次方程!\n"); return 1;
}
delta=b*b-4*a*c; if(delta>=0) { /*使用复合语句*/ delta=sqrt(delta); if(delta) printf("方程有两个不同的实根：%f,%f\n", (-b+delta)/2/a,(-b-delta)/2/a); else printf("方程有两个相等的实根：%f\n", -b/2/a); }else printf("方程没有实根!\n"); return 0;
目录
算法 C语言的语句 选择结构语句 循环结构语句 转向语句 程序调试简介
4.1 算法
• 程序通常包括： 数据结构：描述数据的类型及组织形式。 算法：描述对指定数据的操作方法和步骤。 • 著名计算机科学家Nikiklaus Wirth认为： 程序 ＝ 数据结构 ＋ 算法 数据结构是程序的核心 算法是程序的灵魂 程序设计的关键是合理组织数据结构和设计算法
#include<stdio.h> #include<math.h> int main(void) { float a,b,c,delta;
当if语句的条件成立时， 若要执行一系列语句， printf("输入三个系数："); 则应将这一系列语句用 scanf("%f%f%f",&a,&b,&c); 一对花括号括起来变成 一个复合语句。 if(a==0)
第4章 流程控制
教学目标
•理解程序的基本结构 •掌握算法的概念、表达方法 •理解基本流程控制结构 •掌握C语言语句的分类 •掌握if、switch语句 •掌握while、do…while、for语句 •掌握break、continue语句 •会用流程控制语句解决简单问题 •了解程序的错误类型和调试技术 4.1 4.2 4.3 4.4 4.5 4.6
案例4.1 求和(3)
•流程图的图形符号： •本案例算法的流程图：
基本流程控制结构
•顺序结构、选择结构、循环结构：
• 3种基本结构的特点： 单入口和单出口 结构中的每个部分都有可能被执行 结构内不应出现永不终止的循环
结构化程序设计方法
• 结构化程序设计方法：用3种基本算法结构设计程序。 E.Dijkstra等人于1972年提出 公认的具有“良好风格”的程序设计方法 源于软件危机后，对goto语句的争论 • 结构化程序设计方法的理论基础：Bohm、Jacopini证 明，解决任何问题的算法都可表示为顺序结构、选择 结构和循环结构的组合。 • 结构化程序设计方法的优点：结构清晰，易于理解， 易于验证其正确性，也易于查错和排错。 • C语言的语句完全支持结构化程序设计方法。
}
案例4.4 百分制成绩转换成五级计分制成绩
• 问题描述：将键盘输入的百分制成绩转换成五级计分 制成绩输出。五级计分制成绩用字母A、B、C、D和E 分别表示100～90、89～80、79～70、69～60、59～0。 • 问题分析： 确定数据结构。 整型变量score——存输入的百分制成绩 字符变量grade——存五级计分制成绩 确定数据处理流程。先从键盘输入一个百分制成绩， 再将输入的百分制成绩转换成五级计分制成绩，最 后输出五级计分制成绩。 • 程序实现：
案例4.2 解法4——使用嵌套的条件语句(续)
• 程序实现： #include<stdio.h>
int main(void) { int a,b,c,max; printf("输入三个整数:"); scanf("%d%d%d",&a,&b,&c); if(a>b && a>c) max=a; else if(b>a && b>c) max=b; else max=c; printf("最大数是：%d\n",max); return 0; }
开关语句
值只能是字符型或整型 • 格式： 常量表达式的值必须互不相同 switch(表达式) { case 常量表达式1:[语句序列1]; [break;] case 常量表达式2:[语句序列2]; [break;] … case 常量表达式n:[语句序列n]; [break;] [default:语句序列] 可选项 } 应加空格，否则被认为是语句 标号，如case9，并不出现语 法错，这类错误较难查找。Biblioteka 案例4.3 求一元二次方程的根
• 问题描述：求方程ax2+bx+c=0的根，其中系数a、b、c 从键盘上输入，a不为0。 • 问题分析： 定义浮点变量a、b、c、delta，分别保存一元二次 方程的系数和判别式。 当输入系数a、b、c的值后， 若b2-4ac<0，则方程无实根； 若b2-4ac>0，则方程有两个不同的实根； 若b2-4ac=O，则方程有两个相等的实根。 • 程序实现：
4.3 选择语句
• 选择语句也称分支语句：根据给定条件，选择执行两 个或两个以上分支程序段中的某一个。 • C语言的选择语句： 条件语句：if。有三种形式。 开关语句：switch
案例4.2 求三个整数的最大值
• 问题描述：输入三个整数，输出其中的最大数。 • 问题分析： 先输入三个整数，分别存入整型变量a、b、c。 后将a、b、c中的最大者存入整型变量max并输出。 求最大值可用条件表达式，也可用条件语句。 • 知识聚焦与程序实现 条件语句就是if语句：根据给定的条件，决定执行 两个分支中的某一个分支。 有三种形式。
案例4.1 求和(2)
• 算法表示方式： 自然语言 过渡描述方法 伪代码 流程图和N-S图 编程语言 汇编语言 最终描述方法 高级语言 • 流程图：流程框图的简称。 特点：形象直观，易于理解，标准化，应用广泛 流程图通常包括：操作框、带箭头的流程线、框内 外必要的说明。
default分支可放在开关语句中 的任何位置，通常为开关语句 的最后一个分支。
开关语句
• 执行过程： 先求表达式的值，再依次与case后面的常量表达式比 较，若与某一常量表达式的值相等，则转去执行该 case后边的语句序列，一直执行下去，直至遇到 break语句或开关语句的右花括号为止。否则，若有 default分支，则执行该分支后边的语句序列，否则 什么也不执行。 • 与if语句相比： 开关语句结构清晰，易理解。 开关语句可用条件语句实现，但反之不然。 原因：开关语句的表达式取值只能是字符型或 整型，而条件语句的表达式取值不限类型。
案例4.2 解法4——使用嵌套的条件语句
• 嵌套的条件语句：条件语句的内嵌语句又是条件语句。 if(表达式1) S1 else if(表达式2) S2 else if ... else Sn • 下列嵌套的条件语句，else如何与if配对： if(e1) if(e2) S1 else S2 为避免二义性，C语言规定，else总是与其前面最 近的还没有配对的if进行配对。 上述嵌套的条件语句中else与第二个if配对。 可用一对花括号改变else与第二个if配对： if(e1){ if(e2) S1} else S2
#include<stdio.h> int main(void) { int score; char grade;
/*保存输入的百分制成绩*/ /*保存五级计分制成绩*/
printf("输入一个成绩："); scanf("%d",&score); if(score>100 || score<0) { printf("输入百分制成绩无效\n"); return 1; }
算法的概念