第3章_C语言程序的流程控制

36/82
C语言程序设计
void main(void) //例3.8 { char c; case ' ': c=getchar(); case '\t': switch(c) case '\n': { case '0': printf("is a white\n"); case '1': break; case '2': default: case '3': printf("is a char\n"); case '4': break; case '5': } case '6': } case '7': case '8': case '9': printf("is a digit\n"); break;
7/82
C语言程序设计
3. 伪代码
伪代码是介于自然语言与计算机语言之间的文 字符号算法描述的工具。它无固定的、严格的 语法规则，通常是自然语言与程序设计语言的 混合体。 过程：“做什么”———>“如何做” 自顶项下、逐步细化过程 首先，从问题的全局出发，给出高度概括、抽 最后，随着算法的不断细化，逐步进入“如何 然后，是在子问题一级的描述算法，即是对全 象的算法，即说明“做什么”。实际上，这一步 做”的考虑，算法中程序设计语言的成份越来越 局算法的细化，算法中已逐步含有具体程序设计 是把问题分解为几个子问题或子功能，这时常常 多，当最后把算法全部细化为程序设计语言时， 语言的成份。 用自然语言来描述。 “如何做”的问题也就解决了。
C语言程序设计
第3章 C语言程序的流程控制
1/82
C语言程序设计
主要内容
3.1 算法 3.2 判断 3.3 选择型程序设计 3.4 循环型程序设计
2/82
C语言程序设计
3.1 算法
一个程序应包括：
对数据的描述。在程序中要指定数据的类型和数 据的组织形式，即数据结构（data structure） 对操作的描述。即操作步骤，也就是算法 （algorithm）
28/82
C语言程序设计
void main(void)//错误程序 { int x,y,z,max; scanf("%d%d%d",&x,&y,&z); max=x; if(y>z) if(y>x) max=y;
else
if(z>x) max=z; } printf("The max value is %ld\n",max);
4/82
C语言程序设计
2. 算法的组成要素
操作。在高级语言中所描述的操作主要是包括： 算术运算、逻辑运算、关系运算、函数运算、 位运算、I/O运算等。 控制结构。控制结构是指如何控制组成算法的 一系列操作的执行顺序。结构化程序设计方法 由三种基本控制结构组成：顺序结构、选择结 构和循环结构。
29/82
C语言程序设计
例3.5 解一元二次方程
ax2+bx+c=0
30/82
C语言程序设计
#include <stdio.h> #include <math.h> #define E 1e-7 void main(void) { //2,-4,2; 1,4,1; 4,1,1; double a,b,c; scanf("%lf%lf%lf",&a,&b,&c); if(fabs(a)<E) if(fabs(b)<E) printf("no answer\n"); else printf("the sigle root is %f\n", -c/b);
32/82
C语言程序设计
3.3.2 if-else if结构的应用
if(e1) s1; else if(e2) s2; else if(e3) s3; …… else if(en) s n; else sn+1;
33/82
C语言程序设计
#include <stdio.h> void main(void) { float score; char grade; scanf("%f",&score); if(score>=90) grade='A'; else if(score>=80) grade='B'; else if(score>=70) grade='C'; else if(score>=60) grade='D'; else grade='E'; printf("The grade is %c\n", grade); }
e
F
statement2
20/82
C语言程序设计
例3.3 求绝对值
S1: 输入一个数 S2: 求其绝对值 S3: 输出绝对值
S1:输入x S2:若x<0, 则x=-x S3: 输出x
21/82
C语言程序设计
例3.3 求绝对值程序
#include <stdio.h> void main(void) { double x; scanf("%lf",&x); if(x<0.0) x=-x; printf("The absolute value is %lf\n",x); }
Nikiklaus Wirth提出的公式： 数据结构+算法=程序
3/82
C语言程序设计
3.1.1 算法的组成要素与基本性质
1. 算法的性质：算法就是进行操作的方法和步 骤，算法有如下一些性质： ①是一有穷动作序列; ②此动作序列只有一个初始动作; ③序列中每一动作仅有一个后继动作; ④序列终止表示问题得到解答或问题没有解答
#include <stdio.h> void main(vodi) { int x,y,z,max; scanf("%d%d%d",&x,&y,&z); if(x>y)max=x; else max=y; if(max>z); else max=z; printf("Max=%d\n",max); }
10/82
C语言程序设计
3.2.2关系运算与关系表达式
< 小于 <= 小于或等于 > 大于 >= 大于或等于 == 等于 != 不等于 双目、左结合性 两个优先级：<,<=,>,>=的优先级高于==和!= 关系运算符的优先级低于算术运算符
11/82
C语言程序设计
关系表达式例题
设： char c='k'; int i=1,j=2,k=3,z; z=3-1>=i+1<=j+2; 1 z=5>2>7>8; 0 z=i+(j%4!=0); 2 z='a'+5<c; 1
31/82
C语言程序设计
else{ double disc,twoa,term1,term2; disc=b*b-4*a*c; twoa=2*a; term1=-b/twoa; term2=sqrt(fabs(disc))/twoa; if(disc<0.0) printf("real part=%f,imagpart=%f\n", term1,term2); else printf("root1=%f,root2=%f\n", term1+term2,term1-term2); } }
1. 2. 3. 4. 5. 6. 7.
16/82
C语言程序设计
一些例题
char c='k'; int i=1,j=2,k=3; float x=3e+5,y=0.85; int z; z= !!! x; 0 z= i<j && x<y; 0 z= i==5 && c && (j=8); 0 z= x+y || i+j+k; 1 z= k-3 && j++; 0 z= k-2 || j++; 1
1) && 2) || 3) ! && || ! ：
14/82
C语言程序设计
基本逻辑运算真值表
数学表达式 a<x<b C语言表达式 a<x && x<b
15/82
C语言程序设计
2 常用的逻辑运算规律
0||a = = a a 1&&a = = a 1||a = = 1 0&&a = = 0 1 a||!a = =1 a&&!a= = 0 1 a||a = = a a&&a= = a !(a||b) = = !a&&!b !a&&!b 德· 摩根定律 !(a&&b)= = !a||!b !a||!b a !!a= =a
17/82
C语言程序设计
例：写出描述点A(x,y)落在阴影部分的表达式
-2<x && x<2 && -2<y &&y<2 && x*x+y*y>1