1、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程序举例程序举例习题习题第第6 6章章 循循 环环 控控 制制6.1 概述概述在许多问题中需要用到循环控制。例如,要输入全校学在许多问题中需要用到循环控制。例如,要输入全校学生成绩;求若干个数之和;迭代求根等。几乎所有实生成绩;求若干个数之和;迭代求根等。几乎所有实用的程序都包含循环。循环结构是结构化程序设计
2、的用的程序都包含循环。循环结构是结构化程序设计的基本结构之一,它和顺序结构、选择结构共同作为各基本结构之一,它和顺序结构、选择结构共同作为各种复杂程序的基本构造单元。种复杂程序的基本构造单元。因此熟练掌握选择结构和循环结构的概念及使用是程序因此熟练掌握选择结构和循环结构的概念及使用是程序设计的最基本的要求。设计的最基本的要求。(1)用用goto语句和语句和if语句构成循环;语句构成循环;(2)用用while语句;语句;(3)用用do|while语句;语句;(4)用用for语句。语句。在下面各节中将分别作介绍。在下面各节中将分别作介绍。6.2 goto语句以及用语句以及用goto语句构成循环语句
3、构成循环goto语句为无条件转向语句,它的一般形式为语句为无条件转向语句,它的一般形式为 goto语句标号;语句标号;语句标号用标识符表示,它的定名规则与变量名相语句标号用标识符表示,它的定名规则与变量名相同,即由字母、数字和下划线组成,其第一个字符同,即由字母、数字和下划线组成,其第一个字符必须为字母或下划线。不能用整数来做标号。例如:必须为字母或下划线。不能用整数来做标号。例如:goto label-1;是合法的,而是合法的,而goto 123;是不合法的。结构化程序设计方法主张限制使用是不合法的。结构化程序设计方法主张限制使用goto语句,因为滥用语句,因为滥用goto语句将使程序流程无
4、规律、语句将使程序流程无规律、可读性差。但也不是绝对禁止使用可读性差。但也不是绝对禁止使用goto语句。一般语句。一般来说,可以有两种用途:来说,可以有两种用途:(1)与与if语句一起构成循环结构;语句一起构成循环结构;(2)从循环体中跳转到循环体外,但在从循环体中跳转到循环体外,但在c语言中可以语言中可以用用break语句和语句和continue语句语句(见见6.8节节)跳出本层循跳出本层循环和结束本次循环。环和结束本次循环。goto语句的使用机会已大大减语句的使用机会已大大减少,只是需要从多层循环的内层循环跳到外层循少,只是需要从多层循环的内层循环跳到外层循环外时才用到环外时才用到goto
5、语句。但是这种用法不符合结构语句。但是这种用法不符合结构化原则,一般不宜采用,只有在不得已时化原则,一般不宜采用,只有在不得已时(例如能例如能大大提高效率大大提高效率)才使用。才使用。例例6.1用用if语句和语句和goto语句构成循环,求语句构成循环,求n。此问题的算法是比较简单的,可以直接写出程序:此问题的算法是比较简单的,可以直接写出程序:main()int i,sum=0;i=1;loop:if(i=100)sum=sum+i;i+;goto loop;printf(%d,sum);100n=1运行结果如下:运行结果如下:5050这里用的是这里用的是“当型当型”循环结构,当满足循环结构,
6、当满足“i=100”时时执行花括弧内的循环体。请读者自己画出流程图。执行花括弧内的循环体。请读者自己画出流程图。6.3while语句语句while语句用来实现语句用来实现“当型当型”循环结构。其一般形式循环结构。其一般形式如下:如下:while(表达式表达式)语句语句当表达式为非当表达式为非0值时,执行值时,执行while语句中的内嵌语句。语句中的内嵌语句。其流程图见图其流程图见图6.1。其特点是:先判断表达式,后。其特点是:先判断表达式,后执行语句。执行语句。图图6.1图图6.2例例6.2求求n。用传统流程图和。用传统流程图和NS结构流程图表示算法,见图结构流程图表示算法,见图6.2(a)和
7、图和图6.2(b)。根据流程图写出程序:根据流程图写出程序:main()int i,sum=0;i=1;while(i100”,因此在,因此在循环体中应该有使循环体中应该有使i增值以最终导致增值以最终导致i100的语句,的语句,今用今用“i+;”语句来达到此目的。如果无此语句,语句来达到此目的。如果无此语句,则则i的值始终不改变,循环永不结束。的值始终不改变,循环永不结束。6.4 do while语句语句do while语句的特点是先执行循环体,然后判断循环语句的特点是先执行循环体,然后判断循环条件是否成立。其一般形式为条件是否成立。其一般形式为do 循环体语句循环体语句 while(表达式表
8、达式);它是这样执行的:先执行一次指定的循环体语句,它是这样执行的:先执行一次指定的循环体语句,然后判别表达式,当表达式的值为非零然后判别表达式,当表达式的值为非零(“真真”)时,时,返回重新执行循环体语句,如此反复,直到表达返回重新执行循环体语句,如此反复,直到表达式的值等于式的值等于0为止,此时循环结束。可以用图为止,此时循环结束。可以用图6.3表表示其流程。请注意示其流程。请注意dowhile循环用循环用NS流程图的流程图的表示形式表示形式(图图6.3(b)。图图6.3例例6.3用用dowhile语句求语句求n。先画出流程图,见图先画出流程图,见图6.4。图图6.46.4图图6.56.5
9、100n=1程序如下:程序如下:main()int i,sum=0;i=1;do sum=sum+i;i+;while(i=100);printf(%d,sum);可以看到:对同一个问题可以用可以看到:对同一个问题可以用while语句处理,也语句处理,也可以用可以用do-while语句处理。语句处理。Do-while语句结构可以语句结构可以转换成转换成while结构。图结构。图6.3可以改画成图可以改画成图6.5形式,二形式,二者完全等价。而图者完全等价。而图6.5中线框部分就是一个中线框部分就是一个while结结构。可见,构。可见,do-while结构是由一个语句加一个结构是由一个语句加一个
10、while结构构成的。若图结构构成的。若图6.1中表达式值为真,则图中表达式值为真,则图6.1也也与图与图6.5等价等价(因为都要先执行一次语句因为都要先执行一次语句)。在一般情况下,用在一般情况下,用while语句和用语句和用do-while语句处理同语句处理同一问题时,若二者的循环体部分是一样的,它们的一问题时,若二者的循环体部分是一样的,它们的结果也一样。如例结果也一样。如例6.2和例和例6.3程序中的循环体是相程序中的循环体是相同的,得到结果也相同。但是如果同的,得到结果也相同。但是如果while后面的表达后面的表达式一开始就为假式一开始就为假(0值值)时,两种循环的结果是不同的。时,
11、两种循环的结果是不同的。例例6.4while和和do-while循环的比较。循环的比较。(1)main()(2)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(i10时,二者结果就不同了。这是因为此时对时,二者结果就不同了。这是因为此时对while循循环来说,一次也不执行循环体环来说,一次也不执行循环体(表达式表达式“i10时,二者结果就不同了。这是时,二者结果就不同了。这是因为此时对因为此时对while循环来说,一次也不执行循环体循环
12、来说,一次也不执行循环体(表达式表达式“i100”。因为因为“当当i100时继续执行循环时继续执行循环”和和“直到直到i100结结束循环束循环”是对同一问题的两种表述方式。千万不是对同一问题的两种表述方式。千万不要在图要在图5|4(b)中写成中写成“直到直到i100”。6.5 for 语语 句句C语言中的语言中的for语句使用最为灵活,不仅可以用于循语句使用最为灵活,不仅可以用于循环次数已经确定的情况,而且可以用于循环次数不环次数已经确定的情况,而且可以用于循环次数不确定而只给出循环结束条件的情况,它完全可以代确定而只给出循环结束条件的情况,它完全可以代替替while语句。语句。for语句的一
13、般形式为语句的一般形式为for(表达式表达式1;表达式;表达式2;表达式;表达式3)语句语句 它的执行过程如下:它的执行过程如下:(1)先求解表达式先求解表达式1。(2)求解表达式求解表达式2,若其值为真,若其值为真(值为非值为非0),则执行,则执行for语句中指定的内嵌语句,然后执行下面第语句中指定的内嵌语句,然后执行下面第(3)步。步。若为假若为假(值为值为0),则结束循环,转到第,则结束循环,转到第(5)步。步。(3)求解表达式求解表达式3。(4)转回上面第转回上面第(2)步骤继续执步骤继续执行。行。(5)循环结束,执行循环结束,执行for语句语句下面的一个语句。下面的一个语句。可以用图
14、可以用图6.6来表示来表示for语句的语句的执行过程。执行过程。for语句最简单的应用形式也就语句最简单的应用形式也就是最易理解的如下形式:是最易理解的如下形式:图图6.6for(循环变量赋初值;循环条件;循环变量增值循环变量赋初值;循环条件;循环变量增值)语语句句 例如例如:for(i=1;i=100;i+)sum=sum+i;它的执行过程与图它的执行过程与图6.2完全一样。可以看到它相当于完全一样。可以看到它相当于以下语句:以下语句:i=1;while(i=100)sum=sum+i;i+;显然,用显然,用for语句简单、方便。对于以上语句简单、方便。对于以上for语句的一般形式语句的一般
15、形式也可以改写为也可以改写为while循环的形式:循环的形式:表达式表达式1;while(表达式表达式2)语句语句 表达式表达式3;说明:说明:(1)for语句的一般形式中的语句的一般形式中的“表达式表达式1”可以省略,此时应在可以省略,此时应在for语句之前给循环变量赋初值。注意省略表达式语句之前给循环变量赋初值。注意省略表达式1时,其时,其后的分号不能省略。如后的分号不能省略。如for(;i=100;i+)sum=sum+i;执行执行时,跳过时,跳过“求解表达式求解表达式1”这一步,其他不变。这一步,其他不变。(2)如果表达式如果表达式2省略,即不判断循环条件,循环无终止地进省略,即不判断
16、循环条件,循环无终止地进行下去。也就是认为表达式行下去。也就是认为表达式2始终为真。见图始终为真。见图6.7。图图6.76.7例如:例如:for(i=1;i+)sum=sum+i;表达式表达式1是一个赋值表达式,表达式是一个赋值表达式,表达式2空缺。它相当空缺。它相当于:于:i=1;while(1)sum=sum+1;i+;(3)表达式表达式3也可以省略,但此时程序设计者应另外也可以省略,但此时程序设计者应另外设法保证循环能正常结束。如:设法保证循环能正常结束。如:for(i=1;i=100;)相当于相当于 while(i=100)sum=sum+i;sum=sum+i;i+;i+;(4)可以
17、省略表达式)可以省略表达式1和表达式和表达式3,只有表达式,只有表达式2,即只给循环条件,如:即只给循环条件,如:for(;i=100;)while(i=100)sum=sum+i;相当于相当于 sum=sum+i;i+;i+;在这种情况下,完全等同于在这种情况下,完全等同于while语句。可见语句。可见for语句语句比比while语句功能强,除了可以给出循环条件外,语句功能强,除了可以给出循环条件外,还可以赋初值,使循环变量自动增值等。还可以赋初值,使循环变量自动增值等。(5)三个表达式都可省略,如:)三个表达式都可省略,如:for(;)语句语句相当于相当于while(1)语句。语句。即不设
18、初值,不判断条件即不设初值,不判断条件(认为表达式认为表达式2为真值为真值),循,循环变量不增值。无终止地执行循环体。环变量不增值。无终止地执行循环体。(6)表达式表达式1可以是设置循环变量初值的赋值表达式,可以是设置循环变量初值的赋值表达式,也可以是与循环变量无关的其他表达式。如也可以是与循环变量无关的其他表达式。如:for(sum=0;i=100;i+)sum=sum+i;表达式表达式3也可以是与循环控制无关的任意表达式。也可以是与循环控制无关的任意表达式。表达式表达式1和表达式和表达式3可以是一个简单的表达式,也可以是一个简单的表达式,也可以是逗号表达式,即包含一个以上的简单表达可以是逗
19、号表达式,即包含一个以上的简单表达式,中间用逗号间隔。如:式,中间用逗号间隔。如: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都是逗号表达式,各包含两个赋都是逗号表达式,各包含两个赋值表达式,即同时设两个初值,使两个变量增值,值表达式,即同时设两个初值,使两个变量增值,执行情况见图执行情况见图6.8。在逗号表达式内按自左至右顺。在逗号表达式内按自左至右顺序求解,整个逗号表达式的值为其中最右边的表达序求解,整个逗号表达式的值为其中最右边的表达式的值。如式的值。如:for(i=1
20、;i=100;i+,i+)sum=sum+i;相当于相当于for(i=1;i=100;i=i+2)sum=sum+i;。图图6.9图图6.8(7)表达式一般是关系表达式表达式一般是关系表达式(如如i=100)或逻辑表达或逻辑表达式式(如如ab&xy),但也可以是数值表达式或字,但也可以是数值表达式或字符表达式,只要其值为非零,就执行循环体。分符表达式,只要其值为非零,就执行循环体。分析下面两个例子:析下面两个例子:for(i=0;(c=getchar()!=n;i+=c);在表达式在表达式2中先从终端接收一个字符赋给中先从终端接收一个字符赋给c,然后判,然后判断此赋值表达式的值是否不等于断此赋
21、值表达式的值是否不等于n(换行符换行符),如果不等于如果不等于n,就执行循环体。此,就执行循环体。此for语句的语句的执行过程见图执行过程见图6.9,它的作用是不断输入字符,将,它的作用是不断输入字符,将它们的它们的ascII码相加,直到输入一个码相加,直到输入一个“换行换行”符为符为止。止。注意:此注意:此for语句的循环体为空语句,把本来要在循语句的循环体为空语句,把本来要在循环体内处理的内容放在表达式环体内处理的内容放在表达式3中,作用是一样的。中,作用是一样的。可见可见for语句功能强,可以在表达式中完成语句功能强,可以在表达式中完成本来应在循环体内完成的操作。本来应在循环体内完成的操
22、作。for(;(c=getchar()!=n;)printf(%c,c);只有表达式只有表达式2,而无表达式,而无表达式1和表达式和表达式3。其作用是每。其作用是每读入一个字符后立即输出该字符,直到输入一个读入一个字符后立即输出该字符,直到输入一个“换行换行”为止。请注意,从终端键盘向计算机输为止。请注意,从终端键盘向计算机输入时,是在按入时,是在按Enter键以后才送到内存缓冲区中去键以后才送到内存缓冲区中去的。运行情况:的。运行情况:computer(输入输入)computer (输出输出)而不是而不是ccoommppuutteerr即不是从终端敲入一个字符马上输出一个字符,而即不是从终端
23、敲入一个字符马上输出一个字符,而是按是按Enter键后数据送入内存缓冲区,然后每次从键后数据送入内存缓冲区,然后每次从缓冲区读一个字符,再输出该字符。缓冲区读一个字符,再输出该字符。从上面介绍可以知道从上面介绍可以知道c语言中的语言中的for语句比其他语言语句比其他语言(如如baSIc,PascaL)中的中的fOR语句功能强得多。可语句功能强得多。可以把循环体和一些与循环控制无关的操作也作为以把循环体和一些与循环控制无关的操作也作为表达式表达式1或表达式或表达式3出现,这样程序可以短小简洁。出现,这样程序可以短小简洁。但过分地利用这一特点会使但过分地利用这一特点会使for语句显得杂乱,可语句显
24、得杂乱,可读性降低,建议不要把与循环控制无关的内容放读性降低,建议不要把与循环控制无关的内容放到到for语句中。语句中。6.6 循环的嵌套循环的嵌套一个循环体内又包含另一个完整的循环结构,称为循环一个循环体内又包含另一个完整的循环结构,称为循环的嵌套。内嵌的循环中还可以嵌套循环,这就是多层的嵌套。内嵌的循环中还可以嵌套循环,这就是多层循环。各种语言中关于循环的嵌套的概念都是一样的。循环。各种语言中关于循环的嵌套的概念都是一样的。三种循环三种循环(while循环、循环、dowhile循环和循环和for循环循环)可以互可以互相嵌套。例如,下面几种都是合法的形式:相嵌套。例如,下面几种都是合法的形式
25、:(1)while()while()(2)do do while();while();(3)for(;)for(;)(4)while()do while();(5)for(;)while()(6)do for(;)while();6.7 几种循环的比较几种循环的比较(1)四种循环都可以用来处理同一问题,一般情况下它们四种循环都可以用来处理同一问题,一般情况下它们可以互相代替。但一般不提倡用可以互相代替。但一般不提倡用goto型循环。型循环。(2)while和和dowhile循环,只在循环,只在while后面指定循环条件,后面指定循环条件,在循环体中应包含使循环趋于结束的语句在循环体中应包含使循
26、环趋于结束的语句(如如i+,或,或i=i+1等等)。for循环可以在表达式循环可以在表达式3中包含使循环趋于结束的操作,中包含使循环趋于结束的操作,甚至可以将循环体中的操作全部放到表达式甚至可以将循环体中的操作全部放到表达式3中。因此中。因此for语句的功能更强,凡用语句的功能更强,凡用while循环能完成的,用循环能完成的,用for循环都能实现。循环都能实现。(3)用用while和和dowhile循环时,循环变量初始化的操作循环时,循环变量初始化的操作应在应在while和和dowhile语句之前完成。而语句之前完成。而for语句可以语句可以在表达式在表达式1中实现循环变量的初始化。中实现循环
27、变量的初始化。(4)while循型、循型、dowhile循环和循环和for循环,可以用循环,可以用break语句跳出循环,用语句跳出循环,用continue语句结束本次循语句结束本次循环环(break语句和语句和continue语句见语句见6.8节节)。而对用。而对用goto语句和语句和if语句构成的循环,不能用语句构成的循环,不能用break语句语句和和continue语句进行控制。语句进行控制。6.8.1break语句语句在在4.4节中已经介绍过用节中已经介绍过用break语句可以使流程跳出语句可以使流程跳出Switch结构,继续执行结构,继续执行Switch语句下面的一个语句。语句下面的
28、一个语句。实际上,实际上,break语句还可以用来从循环体内跳出循语句还可以用来从循环体内跳出循环体,即提前结束循环,接着执行循环下面的语环体,即提前结束循环,接着执行循环下面的语句。如:句。如:for(r=1;r100)break;printf(%f,area);6.8break语句和语句和continue语句语句计算计算r=1到到r=10时的圆面积,直到面积时的圆面积,直到面积area大于大于100为为止。从上面的止。从上面的for循环可以看到:当循环可以看到:当area100时,时,执行执行break语句,提前结束循环,即不再继续执行语句,提前结束循环,即不再继续执行其余的几次循环。其余
29、的几次循环。break语句的一般形式为:语句的一般形式为:break;break语句不能用于循环语句和语句不能用于循环语句和Switch语句之外的任语句之外的任何其他语句中。何其他语句中。6.8.2 continue语句语句 一般形式为:一般形式为:continue;其作用为结束本次循环,即跳过循环体中下面尚未执行其作用为结束本次循环,即跳过循环体中下面尚未执行的语句,接着进行下一次是否执行循环的判定。的语句,接着进行下一次是否执行循环的判定。continue语句和语句和break语句的区别是:语句的区别是:continue语句只结语句只结束本次循环,而不是终止整个循环的执行。而束本次循环,而
30、不是终止整个循环的执行。而break语语句则是结束整个循环过程,不再判断执行循环的条件句则是结束整个循环过程,不再判断执行循环的条件是否成立。如果有以下两个循环结构:是否成立。如果有以下两个循环结构:(1)while(表达式表达式1)if(表达式表达式2)break;(2)while(表达式表达式1)if(表达式表达式2)continue;程序程序(1)的流程图如图的流程图如图6.10所示,而程序所示,而程序(2)的流程如的流程如图图6.11所示。请注意图所示。请注意图6.10和图和图6.11中当中当“表达式表达式2”为真时流程的转向。为真时流程的转向。图图6.10图图6.11例例6.5把把1
31、00200之间的不能被之间的不能被3整除的数输出。整除的数输出。main()int n;for(n=100;n=200;n+)if(n%3=0)continue;printf(%d,n);当当n能被能被3整除时,执行整除时,执行continue语句,结束本次循环语句,结束本次循环(即跳过即跳过printf函数语句函数语句),只有,只有n不能被不能被3整除时才整除时才执行执行printf函数。函数。当然,例当然,例6.5中循环体也可以改用一个语句处理:中循环体也可以改用一个语句处理:if(n%3!=0)printf(%d,n);我们在程序中用我们在程序中用continue语句无非为了说明语句无非
32、为了说明continue语句的作用。语句的作用。6.9 程序举例程序举例例例6.6用用/41-13+15-17+公式求公式求的近似的近似值,直到最后一项的值,直到最后一项的绝对值小于绝对值小于10-6为止。为止。用用N|S结构化流程图表结构化流程图表示算法示算法(见图见图6.12)。图图6.126.12程序如下:程序如下:#includemain()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.6fn,Pi);运行结果为:运行结果为:P
33、i=3.141594例例6.7求求fibonacci数列数列40个数。这个数列有如下特点:个数。这个数列有如下特点:第第1,2两个数为两个数为1,1。从第。从第3个数开始,该数是其个数开始,该数是其前面两个数之和。即前面两个数之和。即:f1=1(n=1)f2=1 (n=2)fn=fn-1+fn-2 (n3)这是一个有趣的古典数学问题:有一对兔子,从出这是一个有趣的古典数学问题:有一对兔子,从出生后第生后第3个月起每个月都生一对兔子。小兔子长到个月起每个月都生一对兔子。小兔子长到第第3个月后每个月又生一对兔子。假设所有兔子都个月后每个月又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少?
34、不死,问每个月的兔子总数为多少?解此题的算法如图解此题的算法如图6.13所示。所示。图图6.13程序如下:程序如下: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;运行结果为:运行结果为: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 3178
35、11 514229 832040 1346269 2178309 3524578 57022887 9227465 14930352 24157817 39088169 63245986 102334155图图6.14程序中在程序中在printf函数中输出格式符用函数中输出格式符用“%12 ld”,而,而不是用不是用“%12d”,这是由于在第,这是由于在第23个数之后,整个数之后,整数值已超过整数最大值数值已超过整数最大值32767,因此必须用,因此必须用“%ld”格式输出。格式输出。if语句的作用是使输出语句的作用是使输出4个数后换行。个数后换行。i是循环变量,当是循环变量,当i为偶数时换行
36、,而为偶数时换行,而i每增值每增值1,就,就要计算和输出要计算和输出2个数个数(f1,f2),因此,因此i每隔每隔2换一次行换一次行相当于每输出相当于每输出4个数后换行输出。个数后换行输出。例例6.8判断判断m是否素数。算法如图是否素数。算法如图6.14所示。所示。我们采用的算法是这样的:让我们采用的算法是这样的:让m被被2到到m 除,如果除,如果m能被能被2m 之中任何一个整数整除,则提前结束循之中任何一个整数整除,则提前结束循环,此时环,此时i必然小于或等于必然小于或等于k(即即m);如果;如果m不能不能被被2k(即即m)之间的任一整数整除,则在完成最后之间的任一整数整除,则在完成最后一次
37、循环后,一次循环后,i还要加还要加1,因此,因此i=k+1,然后才终止,然后才终止循环。在循环之后判别循环。在循环之后判别i的值是否大于或等于的值是否大于或等于k+1,若是,则表明未曾被若是,则表明未曾被2k之间任一整数整除过,之间任一整数整除过,因此输出因此输出“是素数是素数”。程序如下:程序如下:#include main()int m,i,k;scanf(%d,&m);k=sqrt(m+1);/*加加1是为了避免在求是为了避免在求m时可能出现的时可能出现的误差误差*/for(i=2;i=k+1)printf(%d is a Prime mubern,m);else printf(%d i
38、s not a Prime numbern,m);运行情况如下:运行情况如下:1717 is a Prime number 例例6.9求求100200间的全部素数。间的全部素数。在例在例6.8的基础上,对本题用一个嵌套的的基础上,对本题用一个嵌套的for循环即循环即可处理。程序如下:可处理。程序如下:#include main()int m,k,i,n=0;for(m=101;m=200;m=m+2)k=sqrt(m);for(i=2;i=k+1)printf(%d ,m);n=n+1;if(n%10=0)printf(n);printf(n);运行结果如下:运行结果如下:101 103 10
39、7 109 113 127 131 137 139 149151 157 163 167 173 179 181 191 193 197199 n的作用是累计输出素数的个数,控制每行输出的作用是累计输出素数的个数,控制每行输出10个数据。个数据。例例6.10译密码。为使电文保密,往往按一定规律将译密码。为使电文保密,往往按一定规律将其转换成密码,收报人再按约定的规律将其译回其转换成密码,收报人再按约定的规律将其译回原文。例如,可以按以下规律将电文变成密码:原文。例如,可以按以下规律将电文变成密码:将字母将字母a变成字母变成字母E,a变成变成e,即变成其后的第,即变成其后的第4个字个字母,母,W
40、变成变成a,X变成变成b,Y变成变成c,Z变成变成D。见图。见图6.15。字母按上述规律转换,非字母字符不变。如。字母按上述规律转换,非字母字符不变。如“china!”转换为转换为“Glmre!”。输入一行字符,要求输出其相应的密码。输入一行字符,要求输出其相应的密码。图图6.15程序如下:程序如下:#include main()char c;while(c=getchar()!=n)if(c=a&c=a&cZ&cz)c=c-26;printf(%c,c);运行结果如下:运行结果如下:china!Glmre!程序中对输入的字符处理办法是:先判定它是否大程序中对输入的字符处理办法是:先判定它是否
41、大写字母或小写字母,若是,则将其值加写字母或小写字母,若是,则将其值加4(变成其后变成其后的第的第4个字母个字母)。如果加。如果加4以后字符值大于以后字符值大于Z或或z,则表示原来的字母在,则表示原来的字母在V(或或v)之后,应按图之后,应按图6.15所示的规律将它转换为所示的规律将它转换为aD(或或ad)之一。办之一。办法是法是使使c减减26,如果读者对此还有疑问,请查,如果读者对此还有疑问,请查ascII码表码表即可清楚。还有一点请读者注意:内嵌的即可清楚。还有一点请读者注意:内嵌的if语句不语句不能写成能写成if(cZ|cz)c=c-26;因为当字母为小写时都满足因为当字母为小写时都满足
42、“cZ”条件,从而也条件,从而也执行执行“c=c-26;”语句,这就会出错。语句,这就会出错。因此必须限制其范围为因此必须限制其范围为“cZ&cz&cz”即可。即可。6.10习题习题6.1 输入两个正整数输入两个正整数m和和n,求其最大公约数和最小,求其最大公约数和最小公倍数。公倍数。6.2 输入一行字符,分别统计出其中英文字母、空输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。格、数字和其他字符的个数。6.3 求求Sn=a+aa+aaa+aaa n个个a之值,其中之值,其中a是是一个数字。例如:一个数字。例如:2+22+222+2222+22222(此时此时n=5),n由键
43、盘输入。由键盘输入。6.4 求求 (即求即求1!+2!+3!+4!+20!)。6.5 打印出所有的打印出所有的“水仙花数水仙花数”,所谓,所谓“水仙花数水仙花数”是指一个是指一个3位数,其各位数字立方和等于该数本身。位数,其各位数字立方和等于该数本身。例如,例如,153是一水仙花数,因为是一水仙花数,因为153=13+53+33。6.6 一个数如果恰好等于它的因子之和,这个数就一个数如果恰好等于它的因子之和,这个数就称为称为“完数完数”。例如,。例如,6的因子为的因子为1、2、3,而,而6=1+2+3,因此因此6是是“完数完数”。编程序找出。编程序找出1000之内的之内的所有完数,并按下面格式
44、输出其因子:所有完数,并按下面格式输出其因子:6itS factorS are 1,2,36.7 有一分数序列有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,求出这个数列的前求出这个数列的前20项之和。项之和。6.8 猴子吃桃问题。猴子第一天摘下若干个桃子,猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,就只剩一个桃子了。求第一天天早上想再吃时,就只剩一个桃子了。求第一天共摘多少桃子。共摘多少桃子。6.9 用迭代法求用迭代法求 。求平方根的迭代公式为。求平方根的迭代公式为要求前后两次求出的要求前后两次求出的x的差的绝对值小于的差的绝对值小于10-5。6.10 打印出以下图案。打印出以下图案。*