第4章 程序流程控制

运行结果：score为5时，输出： Very good! Good! Pass! Fail! data error!
20
例 main( ) { int x=1,y=0,a=0,b=0; switch(x) { case 1: switch(y) { case 0: a++; break; case 1: b++; break; } case 2: a++;b++; break; case 3: a++;b++; } printf(“\na=%d,b=%d”,a,b); }
运行结果：a=2,b=1
21
4.5 循环结构
循环控制：记数法和标志法。
4.5.1 穷举与迭代算法
1. 穷举
问题所涉及的情况。 答案需要满足的条件。 确定迭代变量。 建立迭代关系hile语句
一般格式： while （循环条件表达式） 循环体语句； 执行过程：先计算循环条件表达式的值，若为真则执行 # include “stdio.h” 循环体语句，重复上述过程，直到循环条件表达式的值 main( ) 为假时，循环结束。 { int i,sum=0; 注意： i=1; 先判断，后执行。 while(i<=100) 循环条件表达式只要其值非0，就可以执行循环体。 { sum=sum+i; 循环体由多个语句组成时，须用花括号形成复合语句。 i++; 为使循环最终能结束，每执行一次循环体，循环条件 } 表达式的值应趋于0变化。 printf("%d",sum); 如果表达式的值一开始就为0，则语句一次也会被不执行。
运行： Enter integer x,y:12,23 X<Y Enter integer x,y:12,6 X>Y Enter integer x,y:12,12 X==Y
16
例 考虑下面程序输出结果: main( ) { int x=100,a=10,b=20; int v1=5,v2=0; if(a<b) if(b!=15) if(!v1) x=1; else if(v2) x=10; else x=-1; printf(“%d”,x); }
if ( 表达式1_2) 语句1_1 else 语句1_2 else if ( 表达式2_1) 语句2_1 else 语句2_2
注意：当程序中存在嵌套的if ….else结构时，每个else都与 其前面最近的 if 配对，由内层向外层逐步处理。
11
例如：
if (expr1) if (expr2) statement1 else statement2 if (expr1) statement1 else if(expr3) statement3 else statement4 if (expr1) { if (expr2) statement1 内嵌if } else statement3 if (expr1) if (expr2) else else if(expr3) else
1、 操作： 包括算术运算、逻辑运算、关系运算、函数 运算、位运算、I/O操作等。 2、 控制结构： 控制算法中各个操作的执行顺序。 三种基本控制结构是： • 顺序结构（顺序执行） • 选择结构（比较判断） • 循环结构或称重复结构（反复执行）
3
4.1.3 算法的描述 1. 自然语言 2. 流程图 3. N-S图 4. PAD图 5. 伪代码
8
4.4.2 if语句
结构形式： if (表达式) 语句； 执行过程：先判断表达式，若成立则执行语句，否则跳 过该语句而直接执行该结构后的下一条语句。 注意： 此处，不管分支语句是否执行，if 后的表达式一定执行。 表达式
真 假
语句
单分支选择
例： main( ) { int a=1,b=3,max; max=a; if(a<b) max=b; printf(“%d”,max); }
14
例 判断输入字符种类 # include “stdio.h” main( ) { char c; c=getchar( ); if(c<0x20) printf(“This is a control character\n"); else if(c>='0'&&c<='9') printf(“This is a digit\n"); else if(c>='A'&&c<='Z') printf(“This is a capital letter\n"); else if(c>='a'&&c<='z') printf(“This is a lower letter\n"); else printf("The character is other character\n"); }
语句1 语句2 多分支选择
grade=„A‟; grade=„B‟; 假 grade=„C‟; grade=„D‟; 表达式3 grade=„E‟; 真
语句3
假
语句4
10
4.4.4 if语句的嵌套
当if（表达式）或else后面的语句本身又是一个if语句结构 时，就形成了if语句的嵌套结构。 一般形式： if ( 表达式1)
9
4.4.3 else if语句
一般形式： if (表达式1) 语句1； else if (表达式2) 语句2； … else if(表达式n) 语句n； else 语句n+1； 执行过程：执行时先判断表达式1的值,非0就执行下面的语 句,若为0就执行下一个判断,一直这样做下去直到得出最后结果。
例：if (score>=90) 假 else if (score>=80) 表达式1 else if (score>=70) 表达式2 真 else if (score>=60) 真 else
Y 语句1
语句1
判断
N
语句2 语句
语句2
4
4.2 C语言的基本语句
1. 声明语句 用于声明合法标识符（变量名或函数名），可在函数 体或复合语句中使用，且须写在其他语句前面。
2. 表达式语句例如: int a,b ; 运算符表达式语句：计算表达式的值。 double x,y,z ; 函数调用表达式语句：调用函数。 3. 复合语句 例: x=(a+3)*b; 一般形式：{ a=sin(x); [ 内部数据说明部分；] y=x++; 执行语句部分； }
运行： Enter character： D 运行： Enter a a character：8h 运行： Enter character：# 运行：Enter character： The character aaa digit letter The character is is capital letter The character isother character The character lower
}
23
4.5.3 do…while语句
一般格式： do { # include “stdio.h” main( )循环体语句； } i,sum=0; { int while ( 循环条件表达式)； 执行流程：先执行循环体语句，然后对循环条件表达式进行 i=1; 计算，若其值为真则重复上述过程，直到循环条件表达式的 do 值为假时，循环结束。 { sum+=i; 注意： i++; 如果表达式的值一开始就为0，也会执行一次语句，此处 }while(i<=100); 异于while语句。 printf("%d",sum); 循环控制变量值在循环体内必须有所改变。 }
内嵌if
statement1 statement2 内嵌if statement3 内嵌if statement4
12
内嵌if
if (z>y) if (z>x) max = z; else
if (z>y) { if (z>x) max=z; }
if (y>x)
max=y;
else
{ if (y>x) max=y;
第4章 程序流程控制
算法 C语言的基本语句 顺序结构 选择结构 循环结构
1
4.1 算法
数据结构＋算法＝程序 数据结构＋算法＋程序设计方法＋语言环境＝程序 4.1.1 算法的概念 算法的五个特性：有穷性、确定性、可行性、输入、 输出。 算法设计注意：正确性、可读性、健壮性、高效性。
2
4.1.2 算法的组成要素
4.3 顺序结构
顺序结构程序由简单语句组成，程序流程如图3.1 所示，语句按书写顺序执行，先执行A，再执行B。
例:
A
main( ) B
{ int a,b=4; a=b*2;
顺序结构执行流程
printf(“%d”,a); }
7
4.4 选择结构
4.4.1 if…else语句 结构形式： if (表达式) 语句1； else 语句2； 表达式
5
说明： } 后不加分号。 语法上和单一语句相同。 复合语句可嵌套。 复合语句中的变量只在本部分有效。 如：main( ) 4. 空语句 { int a=1,b=4; ….. 只有分号组成的语句，什么也不执行。 5. 流程控制语句 { int b; b=3; 条件判断语句 if语句、switch语句。 printf(“%d\n”,a+b); 循环执行语句 do…while语句、while语句、for语句。 } 流程转向语句 break语句、goto语句、continue、语句 printf(“%d”,a+b); return语句。 } 输出：4 5 6