第四节--控制语句

一、控制语句-if

1、了解顺序语句，分支语句，循环语句
2、掌握if~else语句的使用

---

if-else语句：
if (表达式)
语句块1
else
语句块2

---

常见形式：
1、简化形式：

if(表达式) 语句块     例如:  if(x>y) printf(“%d”, x);

注意：
语句块：当有若干条语句时，必须用{…}括起来。
表达式：
一般情况下为逻辑表达式或关系表达式
如：if(a= =b && x= =y) printf(“a=b,x=y”);
也可以是任意类型(包括整型、实型、字符型、指针类型）
如：if(‘a’) printf(“%d”,’a’);
请区分if(x=1)与if(x= =1)的不同。
例：

#include <stdio.h>
int main()
{
float a = 4,b = 5,c = 2,t;
if(a>b) {t=a;a=b;b=t;}
if(a>c) {t=a;a=c;c=t;}
if(b>c) {t=b;b=c;c=t;}
printf(“%5.2f,%5.2f,%5.2f”,a,b,c);
return 0;
}

2、阶梯形式：

阶梯形式if语句
if(表达式1) 语句块1
	     else if(表达式2) 语句块2
		     else if(表达式3) 语句块3
		         else if(表达式4) 语句块4
                              ...
	                              else 语句块n

3、嵌套形式：

if语句的嵌套
if()
 	 if()    语句块1
	 else 	   语句块2
else	
	 if()    语句块3
	 else	   语句块4

if语句的嵌套
else总是与它上面的最近的if配对，与书写格式无关。
要实行强行的配对关系可以利用{ }
如:if()
{if() 语句块1}
else 语句块2
总结与思考：
本文主要介绍了C语言中的if-else语句，包括基本形式、阶梯形式、嵌套形式。
思考：
if-else语句有哪些常见的形式？
如何判断一个年份是否是闰年？
能被4整除，但不能被100整除的年份；
能被100整除，又能被400整除的年份；

二、控制语句switch

选择结构：多分支选择结构

switch语句的基本形式
switch (表达式)
{  case 常量表达式1:语句块1；break;
   case 常量表达式2:语句块2; break;
    ….
   case 常量表达式n:语句块n; break;
   default	  :语句块n+1
  }

switch语句的使用：
每个常量表达式的值必须各不相同,否则将会出现矛盾。
当表达式的值与case后面的常量表达式值相等时，就执行此case后面的语句。
switch中的表达式可以是整型、字符型表达式或枚举。
case 常量：只起语句标号的作用。
break语句用于强行跳出switch体，一般每个case后面应有一个break语句，default分支后的break可以省略。
多个case可以执行一组语句。

---

switch语句执行过程：

---

总结与思考;
本文主要介绍了C语言中的多分支结构，即switch语句的使用。
思考：
switch后面的表达式一般是什么类型？
switch语句中的default起什么作用，是否可以省略？

三、循环语句-while

1、C语言中的循环语句概述-了解
2、goto语句-掌握
3、while语句-掌握
4、do-while语句-掌握

---

循环结构程序
goto语句构成循环
while构成循环
do-while循环
for循环

---

goto语句构成循环：
例子，求1到100的和

int   main() 
{ 
int i = 1, sum=0;
if (i<=100) {  
    sum=sum+i;
    i++;
}	
printf(“%d”,sum);
return 0;
}

如何利用goto语句构成循环？
集中于一处退出函数
循环结构程序
当函数有很多个出口，使用goto把这些出口集中到一处是很方便的，特别是函数中有许多重复的清理工作的时候。
理由是：
-无条件跳转易于理解
-可以减少嵌套
-可以避免那种忘记更新某一个出口点的问题
-算是帮助编译器做了代码优化

int fun(inta)
{   intresult = 0;	
    char*buffer = kmalloc(SIZE);
   if(buffer == NULL)
          return-ENOMEM;
        if(condition1) {	
          while(loop1) {
           ... 
        } 	

      result = 1; 
       goto out;	
  } 	
out: 	
	    kfree(buffer); 
	    return result;
} 

---

while语句构成循环：

基本形式
while (表达式） {
	statatments;
}
例子，求1到100的和

---

do-while语句构成循环：

do-while语句构成循环
基本形式
do {
	statatments;
}while(表达式）；
例子，求1到100的和

程序举例:
打印出所有的“水仙花”数。“水仙花”数是指一个3位数，其各个位数字立方和等于该数本身

四、循环语句for

---

一般形式
for(expression1; expression2; expression3)
{ statements;}
执行过程
1、先求解表达式1;
2、求解表达式2,若为真,则执行循环体,然后执行步骤3;若为假,则执行步骤5;
3、求解表达式3;
4、转回执行步骤2;
5、执行for下面的语句。

---

For语句
for语句构成循环
例如:

for(i=1;i<=100;i++)
{
   sum=sum+i;
}

for语句构成循环
表达式1可省略,但循环之前应给循环变量赋值
表达式2可省略,将陷入死循环
表达式3可省略,但在循环体中增加使循环变量值改变的语句

---

练习：利用for循环打印九九乘法表
思考：利用for循环打印下面的图案？（大小写）
F
_FE
__FED
___FEDC
____FEDCB
_____FEDCBA

五、循环辅助语句

掌握break语句的用法
掌握continue语句的用法
掌握return语句的用法

---

break语句：
用于从循环体内跳出循环体，即提前结束循环。
break只能用在循环语句和switch语句中。

for(r=1;r<=10;r++){ 
area=pi*r*r;
if（area>100) break；
printf(“%f”,area);
 ｝

---

continue语句：
结束本次循环,接着判定下一次是否执行循环
注意continue与break的区别
continue只结束本次循环,而break终止本层循环

for(n=100;n<=200;n++) {
if (n%3 == 0)
continue;
printf(“%d”,n);
}

---

return语句：
return语句的一般形式: return ( <表达式> )
主要用于终止包含它的函数的执行
若终止的为主函数，则主程序结束

---

总结与思考
主要介绍了Ｃ语言中的辅助控制语句，包括break语句、continue语句和return语句。
思考：
使用break语句如何跳出多层循环？

六、补充–程序的灵魂（算法）

一个程序应包括：
对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。
对操作的描述。即操作步骤，也就是算法（algorithm）。

Nikiklaus Wirth提出的公式：
数据结构+算法=程序
个人认为：
程序=算法+数据结构+程序设计方法+语言工具和环境
这4个方面是一个程序涉及人员所应具备的知识。

---

1.1-算法的概念：
做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。
计算机算法：计算机能够执行的算法。

计算机算法可分为两大类：
数值运算算法：求解数值；
非数值运算算法：事务管理领域。

---

1.2简单算法举例：

【例2.1】求1×2×3×4×5。
最原始方法：
步骤1：先求1×2，得到结果2。
步骤2：将步骤1得到的乘积2乘以3，得到结果6。
步骤3：将6再乘以4，得24。
步骤4：将24再乘以5，得120。
这样的算法虽然正确，但太繁。
改进的算法：
S1: 使t=1
S2: 使i=2
S3: 使t×i, 乘积仍然放在在变量t中，可表示为t×i→t
S4: 使i的值+1，即i+1→i
S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。
如果计算100！只需将S5:若i≤5改成i≤100即可。
如果该求1×3×5×7×9×11，算法也只需做很少的改动：
S1: 1→t
S2: 3→i
S3: t×i→t
S4: i+2→t
S5:若i≤11, 返回S3，否则，结束。
该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环轻而易举。
思考：若将 S5写成：S5:若i＜11, 返回S3;否则，结束。

【例2.2】有50个学生，要求将他们之中成绩在80分以上者打印出来。
如果，n表示学生学号，ni表示第个学生学号；g表示学生成绩，gi表示第个学生成绩；
则算法可表示如下：
S1: 1→i
S2: 如果gi≥80，则打印ni和gi，否则不打印
S3: i+1→i
S4:若i≤50, 返回S2，否则，结束。
【例2.3】判定2000 — 2500年中的每一年是否闰年，将结果输出。
润年的条件：
1)能被4整除，但不能被100整除的年份；
2)能被100整除，又能被400整除的年份；
设y为被检测的年份，则算法可表示如下：
S1: 2000→y
S2:若y不能被4整除，则输出y“不是闰年”，然后转到S6
S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6
S4:若y能被100整除，又能被400整除，输出y“是闰年” 否则输出y“不是闰年”，然后转到S6
S5:输出y“不是闰年”。
S6:y+1→y
S7:当y≤2500时, 返回S2继续执行，否则，结束。

【例2.4】求。
算法可表示如下：
S1: sigh=1
S2: sum=1
S3: deno=2
S4: sigh=(-1)×sigh
S5: term= sigh×(1/deno )
S6: term=sum+term
S7: deno= deno +1
S8:若deno≤100，返回S4；否则，结束。

【例2.5】对一个大于或等于3的正整数，判断它是不是一个素数。
算法可表示如下：
S1: 输入n的值
S2: i=2
S3: n被i除，得余数r
S4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5
S5: i+1→i
S6:如果i≤n-1，返回S3；否则打印n“是素数”；然后算法结束。
改进：
S6:如果i≤，返回S3；否则打印n“是素数”;然后算法结束。

---

1.3-算法的特性：
*有穷性：一个算法应包含有限的操作步骤而不能是无限的。
*确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。
*有零个或多个输入。
*有一个或多个输出。
*有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。
对于程序设计人员，必须会设计算法，并根据算法写出程序。

---

1.4-怎样表示一个算法：

1.4.1-用自然语言表示算法
除了很简单的问题，一般不用自然语言表示算法。

1.4.2-用流程图表示算法

例：求5!的算用流程图表示。

例：判定闰年的算用流程图表示。

例：求

的算用流程图表示。
一个流程图包括：
1.表示相应操作的框；
2.带箭头的流程线；
3.框内外必要的文字说明。

1.4.3-三种基本结构和改进的流程图

1.顺序结构：

2.选择结构：


3.循环结构

三种基本结构的共同特点：
*只有一个入口；
*只有一个出口；
*结构内的每一部分都有机会被执行到；
*结构内不存在“死循环”。

1.4.4-用N-S流程图表示算法
1973年美国学者提出了一种新型流程图：N-S流程图。

顺序结构：

选择结构：

循环结构：


1.4.5-用伪代码表示算法
伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。

1.4.6-用计算机语言表示算法

我们的任务是用计算机解题，就是用计算机实现算法；
用计算机语言表示算法必须严格遵循所用语言的语法规则。

【例2.20】求1×2×3×4×5用C语言表示。

main()
{int i,t;
 t=1;
 i=2;
 while(i<=5)
{t=t*i;
i=i+1;
}
 printf(“%d”,t);
}