第六章
本章要点
循环的基本概念
不同形式的循环控制
多重循环问题
主要内容
6.1 概述
6.2 goto语句以及用 goto语句构成循环
6.3 用 while语句实现循环
6.4 用 do-while语句实现循环
6.5 用 for 语句实现循环
6.6 循环的嵌套
6.7 几种循环的比较
6.8 break语句 continue和语句
6.9 程 序 举 例
C程序设计(第三版) http://ccf.tsinghua.edu.cn 4
6.1 概述 什么是循环?
为什么要使用循环?
100
1n
y n
问题 1:
问题 2:求学生平均成绩 分数相加后除以课数在许多问题中需要用到循环控制。循环结构是结构化程序设计的基本结构之一,它和顺序结构、选择结构共同作为各种复杂程序的基本构造单元。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 5
6.2 goto语句以及用 goto语句构成循环
goto语句 ——无条件转向语句
goto 语句标号;
语句标号用标识符表示,它的定名规则与变量名相同,即由字母、数字和下划线组成,
其第一个字符必须为字母或下划线。
例如,goto label_1; 合法 ;
goto 123; 不合法,
C程序设计(第三版) http://ccf.tsinghua.edu.cn 6
6.2 goto语句以及用 goto语句构成循环结构化程序设计方法主张限制使用 goto语句,因为滥用 goto语句将使程序流程无规律、可读性差。
一般来说,可以有两种用途:
(1) 与 if语句一起构成循环结构;
(2) 从循环体中跳转到循环体外。
但是这种用法不符合结构化原则,一般不宜采用,只有在不得已时 (例如能大大提高效率 )才使用。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 7
例 6.1 用 if语句和 goto语句构成循环,求 1到 100的和
void main( )
{ int i,sum=0;
i=1;
loop,if(i<=100)
{ sum=sum+i;
i++;
goto loop;
}
printf("%d\\n″,sum);
}
1001n n
说明,这里用的是“当型”循环结构,当满足,i<=100” 时执行花括弧内的循环体。
运行结果,5050
C程序设计(第三版) http://ccf.tsinghua.edu.cn 8
6.3 用 while语句实现循环
while语句用来实现,当型,循环结构

一般形式:
while (表达式 ) 语句当表达式为非 0值时,执行 while
语句中的内嵌语句。其特点是,先判断表达式,后执行语句。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 9
例 6.2 求 1到 100的和
#include <stdio.h>
void main()
{int i,sum=0;
i=1;
while (i<=100)
{ sum=sum+i;
i++;
}
printf(″%d \\n″,sum);
}
1001n n
说明,(1)循环体如果包含一个以上的语句,应该用花括弧括起来,以复合语句形式出现,(2)在循环体中应有使循环趋向于结束的语句

运行结果,5050
C程序设计(第三版) http://ccf.tsinghua.edu.cn 10
6.3 用 while语句实现循环注意:
(1) 循环体如果包含一个以上的语句,应该用花括弧括起来,以复合语句形式出现。
(2) 在循环体中应有使循环趋向于结束的语句
。如果无此语句,则 i的值始终不改变,
循环永不结束。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 11
6.4 用 do-while语句实现循环
do-while语句的特点,先执行循环体,然后判断循环条件是否成立。
一般形式,do
循环体语句
while (表达式 );
执行过程,先执行一次指定的循环体语句,然后判别表达式,当表达式的值为非零 (“真,) 时,返回重新执行循环体语句,如此反复,直到表达式的值等于 0为止,此时循环结束。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 12
例 6.3 求 1到 100的和
#include <stdio.h>
void main()
{ int i,sum=0;
i=1;
do
{sum=sum+i;
i++;
}
while(i<=100);
printf("%d\\n″,sum);
}
运行结果,5050
1001n n
C程序设计(第三版) http://ccf.tsinghua.edu.cn 13
6.4 用 do-while语句实现循环
while语句和用 do-while语句的比较,
在一般情况下,用 while语句和用 do-while语句处理同一问题时,若二者的循环体部分是一样的,它们的结果也一样。但是如果 while后面的表达式一开始就为假 (0值 )时,两种循环的结果是不同的。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 14
例 6.4 while和 do-while循环的比较
(1) #include <stdio.h> (2) #include <stdio.h>
void main ( ) void main( )
{int sum=0,i; {int sum=0,i;
scanf(“%d″,&i); scanf(”%d″,&i);
while (i<=10) do
{sum=sum+I; { sum=sum+i;
i++; i++;
} while (i<=10);
printf(“sum=%d \\n″
,sum);
} printf(“sum=%d \\n”,sum);
}
1001n n
运行结果:
1↙
sum=55
再运行一次:
11↙
sum=0
运行结果:
1↙
sum=55
再运行一次:
11↙
sum=11
说明,(1)当 while后面的表达式的第一次的值为“真”时,两种循环得到的结果相同。否则,二者结果不相同。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 15
6.5 用 for 语句实现循环
C语言中的 for语句使用最为灵活,不仅可以用于循环次数已经确定的情况,而且可以用于循环次数不确定而只给出循环结束条件的情况,它完全可以代替 while语句。
一般形式,
for(表达式 1;表达式 2;表达式 3) 语句
C程序设计(第三版) http://ccf.tsinghua.edu.cn 16
6.5 用 for 语句实现循环
for语句的执行过程:
(1) 先求解表达式 1。
(2) 求解表达式 2,若其值为真 (值为非 0),则执行 for语句中指定的内嵌语句,然后执行下面第 (3)步。若为假 (值为 0),则结束循环,
转到第 (5)步。
(3) 求解表达式 3。
(4) 转回上面第 (2)步骤继续执行。
(5) 循环结束,执行 for语句下面的一个语句
C程序设计(第三版) http://ccf.tsinghua.edu.cn 17
6.5 用 for 语句实现循环表达式 2?
执行 语句成立不成立执行 for循环之后的语句执行表达式 3
执行表达式 1 循环初始条件循环控制条件循环体
for语句等价于下列语句:
表达式 1;
while (表达式 2)
{ 语句;
表达式 3;
}
C程序设计(第三版) http://ccf.tsinghua.edu.cn 18
6.5 用 for 语句实现循环
for语句最简单的形式:
for(循环变量赋初值;循环条件;循环变量增值 )
例如,for(i=1;i<=100;i++) sum=sum+i;
相当于:
i=1;
while(i<=100)
{sum=sum+i;i++;}
用 for语句简单,方便 。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 19
6.5 用 for 语句实现循环说明:
(1) for语句的一般形式中的“表达式 1” 可以省略,此时应在 for语句之前给循环变量赋初值。注意省略表达式 1时,其后的分号不能省略。如
for(; i<=100;i++) sum=sum+i;
执行时,跳过“求解表达式 1” 这一步,其他不变。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 20
6.5 用 for 语句实现循环说明:
(2) 如果表达式 2省略,即不判断循环条件,循环无终止地进行下去。也就是认为表达式 2始终为真。
例如,for(i=1; ;i++) sum=sum+i;
表达式 1是一个赋值表达式,表达式 2空缺。它相当于:
i=1;
while(1)
{sum=sum+1;i++;}
C程序设计(第三版) http://ccf.tsinghua.edu.cn 21
6.5 用 for 语句实现循环说明:
(3) 表达式 3也可以省略,但此时程序设计者应另外设法保证循环能正常结束。 如:
for(i=1;i<=100;)
{sum=sum+i;i++;}
在上面的 for语句中只有表达式 1和表达式 2,而没有表达式 3。 i++的操作不放在 for语句的表达式 3的位置处,而作为循环体的一部分,效果是一样的,都能使循环正常结束。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 22
6.5 用 for 语句实现循环说明:
(4) 可以省略表达式 1和表达式 3,只有表达式 2,即只给循环条件。 如:
for(;i<=100;) while(i<=100)
{sum=sum+i; 相当于 {sum=sum+i;
i++;} i++;}
在这种情况下,完全等同于 while语句。可见 for语句比 while语句功能强,除了可以给出循环条件外,还可以赋初值,使循环变量自动增值等。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 23
6.5 用 for 语句实现循环说明:
(5) 3个表达式都可省略,如:
for(; ;) 语句相当于
while(1) 语句即不设初值,不判断条件 (认为表达式 2为真值 ),
循环变量不增值。无终止地执行循环体。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 24
6.5 用 for 语句实现循环说明:
(6) 表达式 1可以是设置循环变量初值的赋值表达式,
也可以是与循环变量无关的其他表达式。 如,
for (sum=0;i<=100;i++)
sum=sum+i;
表达式 3也可以是与循环控制无关的任意表达式。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 25
6.5 用 for 语句实现循环说明:
表达式 1和表达式 3可以是一个简单的表达式,也可以是逗号表达式,即包含一个以上的简单表达式,中间用逗号间隔。 如:
for(sum=0,i=1;i<=100;i++) sum=sum+i;

for(i=0,j=100;i<=j;i++,j--) k=i+j;
表达式 1和表达式 3都是逗号表达式,各包含两个赋值表达式,即同时设两个初值,使两个变量增值,
C程序设计(第三版) http://ccf.tsinghua.edu.cn 26
6.5 用 for 语句实现循环说明:
在逗号表达式内按自左至右顺序求解,整个逗号表达式的值为其中最右边的表达式的值。 如,
for(i=1;i<=100;i++,i++) sum=sum+i;
相当于
for(i=1;i<=100;i=i+2) sum=sum+i;
C程序设计(第三版) http://ccf.tsinghua.edu.cn 27
6.5 用 for 语句实现循环说明:
(7) 表达式一般是关系表达式 (如 i<=100)或逻辑表达式
(如 a<b && x<y),但也可以是数值表达式或字符表达式,只要其值为非零,就执行循环体。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 28
6.5 用 for 语句实现循环说明:
① for(i=0;(c=getchar())!=′\ n′;i+=c);
在表达式 2中先从终端接收一个字符赋给 c,然后判断此赋值表达式的值是否不等于 ′ \ n′( 换行符 ),如果不等于 ′ \ n′,就执行循环体。
注意,此 for语句的循环体为空语句,把本来要在循环体内处理的内容放在表达式 3中,作用是一样的。可见
for语句功能强,可以在表达式中完成本来应在循环体内完成的操作。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 29
6.5 用 for 语句实现循环说明:
② for( ;(c=getchar())!=′ \ n′;)
printf(″%c″,c);
for语句中只有表达式 2,而无表达式 1和表达式 3。
其作用是每读入一个字符后立即输出该字符,直到输入一个“换行”为止。请注意,从终端键盘向计算机输入时,是在按 Enter键以后才将一批数据一起送到内存缓冲区中去的。
运行情况:
Computer↙ (输入 )
Computer (输出 )
而不是
Ccoommppuutteerr
C程序设计(第三版) http://ccf.tsinghua.edu.cn 30
6.5 用 for 语句实现循环注意,C语言中的 for语句比其他语言 (如 BASIC,
PASCAL)中的 FOR语句功能强得多。可以把循环体和一些与循环控制无关的操作也作为表达式 1或表达式 3出现,这样程序可以短小简洁。但过分地利用这一特点会使 for语句显得杂乱,可读性降低,最好不要把与循环控制无关的内容放到
for语句中。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 31
6.6 循环的嵌套
一个循环体内又包含另一个完整的循环结构称为循环的嵌套。内嵌的循环中还可以嵌套循环,这就是多层循环。
三种循环 (while循环,do-while循环和 for循环 )可以互相嵌套。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 32
6.6 循环的嵌套
下面几种都是合法的形式:
(1) while( ) (2) do (3) for(;;)
{… {… {
while( ) do for(;;)
{…} {… } {… }
} while( ); }
} while( );
C程序设计(第三版) http://ccf.tsinghua.edu.cn 33
6.6 循环的嵌套
(4) while( ) (5) for(;;) (6) do
{… {… {…
do{…} while( ) for(;;){ }
while( ) { } …
{…} … }
} } while( )
C程序设计(第三版) http://ccf.tsinghua.edu.cn 34
6.7 几种循环的比较
(1)四种循环都可以用来处理同一问题,一般情况下它们可以互相代替。但一般不提倡用
goto型循环。
(2)在 while循环和 do-while循环中,只在 while
后面的括号内指定循环条件,因此为了使循环能正常结束,应在循环体中包含使循环趋于结束的语句 (如 i++,或 i=i+1等 )。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 35
6.7 几种循环的比较
for循环可以在表达式 3中包含使循环趋于结束的操作,甚至可以将循环体中的操作全部放到表达式 3中。因此 for语句的功能更强
,凡用 while循环能完成的,用 for循环都能实现。
(3)用 while和 do-while循环时,循环变量初始化的操作应在 while和 do-while语句之前完成
。而 for语句可以在表达式 1中实现循环变量的初始化。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 36
6.7 几种循环的比较
(4)while循环,do-while循环和 for循环,可以用 break语句跳出循环,用 continue语句结束本次循环 (break语句和 continue语句见下节 )。而对用 goto语句和 if语句构成的循环,不能用
break语句和 continue语句进行控制。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 37
6.8 break语句和 continue语句
6.8.1 break语句
break语句可以用来从循环体内跳出循环体,
即提前结束循环,接着执行循环下面的语句一般形式:
break;
注意,break语句不能用于循环语句和 switch语句之外的任何其他语句中。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 38
6.8 break语句和 continue语句例,float pi=3.14159;
for(r=1;r<=10;r++)
{ area=pi*r*r;
if(area>100) break;
printf(″r=%f,area=%f \n″,r,area);
}
程序的作用是计算 r=1到 r=10时的圆面积,直到面积 area大于 100为止。从上面的 for循环可以看到:当 area>100时,执行 break语句,提前结束循环,即不再继续执行其余的几次循环 。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 39
6.8 break语句和 continue语句
6.8.2 continue语句作用为结束本次循环,即跳过循环体中下面尚未执行的语句,接着进行下一次是否执行循环的判定,
一般形式:
continue;
C程序设计(第三版) http://ccf.tsinghua.edu.cn 40
6.8 break语句和 continue语句
continue语句和 break语句的区别
continue语句只结束本次循环,而不是终止整个循环的执行。
while(表达式 1) for
{ …
if(表达式 2) continue;

}0
C程序设计(第三版) http://ccf.tsinghua.edu.cn 41
6.8 break语句和 continue语句
continue和 break的区别
break语句则是结束整个循环过程,不再判断执行循环的条件是否成立。
while(表达式 1) for
{ …
if(表达式 2) break;

}
C程序设计(第三版) http://ccf.tsinghua.edu.cn 42
例 6.5 把 100~ 200之间的不能被 3整除的数输出。
#include <stdio.h>
void main()
{int n;
for (n=100;n<=200;n++)
{if (n%3==0)
continue;
printf("%d ″,n);
}
}
1001n n
说明,当 n能被 3整除时,执行 continue
语句,结束本次循环 (即跳过 printf函数语句 ),只有 n不能被 3整除时才执行
printf函数。
C程序设计(第三版) http://ccf.tsinghua.edu.cn 43
6.9 程序举例例 6.6用 π/ 4≈ 1-1/3+1/5-1/7+…
公式求 π 的近似值,直到某一项的绝对值小于为止 。
N-S图表示算法
C程序设计(第三版) http://ccf.tsinghua.edu.cn 44
例 6.6 求 pi的近似值
#include <stdio.h>
#include<math.h>
void main()
{ int s;float n,t,pi;
t=1; pi=0;n=1.0;s=1;
while(fabs(t)>1e-6)
{pi=pi+t;n=n+2;s=-s;t=s/n;}
pi=pi*4;
printf(″pi=%10.6f \ n″,pi);
}
1001n n
运行结果:
pi= 3.141594
C程序设计(第三版) http://ccf.tsinghua.edu.cn 45
6.9 程序举例例 6.7 求 Fibonacci数列前 40个数。这个数列有如下特点:第 1,2两个数为 1,1。从第 3个数开始,该数是其前面两个数之和。 即,
F(1)=1 (n=1)
F(2)=1 (n=2)
F(n)=F(n-1)+F(n-2) (n≥3)
算法如图所示,
1F
C程序设计(第三版) http://ccf.tsinghua.edu.cn 46
例 6.7求 Fibonacci数列前 40个数。
#include <stdio.h>
void main()
{ long int f1,f2;
int i;
f1=1;f2=1;
for(i=1; i<=20; i++)
{ printf(″%12ld %12ld ″,f1,f2);
if(i%2==0) printf(″ \ n″);
f1=f1+f2;
f2=f2+f1;}
}
1001n n
运行结果:
1 1 2 3
5 8 13 21
34 55 89 144
233 377 610 987
1597 2584 4181 6765
10946 17711 28657 46368
75025 121393 196418 317811
514229 832040 1346269 2178309
3524578 57022887 9227465 14930352
24157817 39088169 63245986 102334155
C程序设计(第三版) http://ccf.tsinghua.edu.cn 47
6.9 程序举例例 6.8判断 m是否素数。
算法思想,让 m被 2到除,如果 m能被 2~之中任何一个整数整除,则提前结束循环,此时 i
必然小于或等于 k(即 );如果 m不能被 2~ k(
即 )之间的任一整数整除,则在完成最后一次循环后,i还要加 1,因此 i=k+1,然后才终止循环。在循环之后判别 i的值是否大于或等于 k+1,若是,则表明未曾被 2~ k之间任一整数整除过,因此输出,是素数,。
1F
C程序设计(第三版) http://ccf.tsinghua.edu.cn 48
1F
C程序设计(第三版) http://ccf.tsinghua.edu.cn 49
例 6.8 判断 m是否素数。
#include <stdio.h>
#include <math.h>
void main()
{int m,i,k;
scanf(″%d″,&m);k=sqrt(m);
for (i=2;i<=k;i++)
if(m%i==0) break;
if(i>k) printf("%d is a prime number\ n″,m);
else printf("%d is not a prime number\ n″,m);
}
1001n n
运行结果:
17↙
17 is a prime number
C程序设计(第三版) http://ccf.tsinghua.edu.cn 50
例 6.9 求 100~ 200间的全部素数。
#include <stdio.h>
# include <math.h>
void main()
{int m,k,i,n=0;
for(m=101;m<=200;m=m+2)
{ k=sqrt(m);
for (i=2;i<=k;i++)
if (m%i==0) break;
if (i>=k+1){printf("%d ″,m);n=n+1;}
if(n%10==0) printf(″ \ n″);
}
printf ("\ n");}
1001n n
运行结果,101 103 107 109 113 127
131 137 139 149 151 157 163 167 173
179 181 191 193 197 199
C程序设计(第三版) http://ccf.tsinghua.edu.cn 51
6.9 程序举例例 6.10 译密码。为使电文保密,往往按一定规律将其转换成密码,收报人再按约定的规律将其译回原文。
思路,可以按以下规律将电文变成密码:
将字母 A变成字母 E,a变成 e,即变成其后的第 4个字母,W变成 A,X变成 B,Y变成 C,Z变成 D。
1F
C程序设计(第三版) http://ccf.tsinghua.edu.cn 52
例 6.10输入一行字符,要求输出其相应的密码
include <stdio.h>
void main()
{char c;
while((c=getchar())!=′ \ n′)
{if((c>=′a′ && c<=′z′) || (c>=′A′ &&
c<=′Z′))
{ c=c+4;
if(c>′Z′ && c<=′Z′+4 || c>′z′) c=c -26;
}
printf(″%c \n″,c);
}
}
1001n n
运行结果:
China!↙
Glmre!
C程序设计(第三版) http://ccf.tsinghua.edu.cn 53
1F