第5章 循环结构程序设计_第1页
第5章 循环结构程序设计_第2页
第5章 循环结构程序设计_第3页
第5章 循环结构程序设计_第4页
第5章 循环结构程序设计_第5页
已阅读5页,还剩48页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第五章循环结构程序设计第一节为什么使用循环如何解决求å==1001nnsum算法1:直接写出算式sum=1+2+3+4+5+…+100算法2:考虑到1+2+3+…+100可以改写为:(((1+2)+3)+…+100),则有

S1:p1=0+1S2:p2=p1+2S3:p3=p2+3…S99:p99=p98+99S100:p100=p99+100,结果在p100里。算法3:考虑用变量i存放加数,变量p存放上一步的和。那么每一步都可以写成:p+i,然后让p+i的和存入p,即每步都是p=p+i。

S0:p=0,i=1S1:p=p+i,i=i+1S2:p=p+i,i=i+1S3:p=p+i,i=i+1…S100:p=p+i,i=i+1如何解决求å==1001nnsum算法4:在上面的算法基础上采用循环功能实现。

S0:p=0,i=1(循环初值)

S1:p=p+i,i=i+1(循环体)

S2:如果i小于或等于100,重复执行步骤S1及S2;否则,算法结束(循环控制)。p中的值就是1+2+…+100的值。如何解决求å==1001nnsumå==1001nnsum求解问题的N-S图打印p的值当i≤100p=p+ii=i+1

p=0,i=1用Excel进行过程分析!

while语句

1.形式:

while(表达式)语句

2.作用:

实现“当型”循环,当条件满足时,执行语句3.特点:

先判断表达式,后执行语句

条件表达式循环体语句真假第二节while语句与dowhile语句题目分析:sum=1+2+3+……+100变量设定:

sum

存放计算的中间结果和最后结果,

i

存放被加数;算法分析:

1.开始:sum=0,i=12.如果满足条件i<=100,则执行3,否则转5;3.反复累加,迭代式子:sum=sum+i; 被加数i的变化规律:

i=i+1;

4.转2继续;5.结束循环,输出结果。例5.1用while语句求#include<stdio.h>main(){inti,sum;

sum=0;i=1;

while(i<=100)

{sum=sum+i; i=i+1; }printf(“sum=%d",sum);}循环初值循环条件循环体{累加迭代式子}例5.1用while语句求举一反三:1、sum=1+2+3+……+n,其中n由用户指定。2、sum=1+2+3+……+98+993、sum=2+3+4+……+99+1004、sum=2+4+6+8+……+98+100训练:在上例基础上思考:如何求提示:凡是此类的求叠加和,而且每个加数有规律的都可用循环语句完成!训练:同类型的题目:拓展:求1~20之间的奇数之和及偶数之积。

2.作用:实现“直到型”循环3.特点:先执行语句,后判断条件,直到条件不满足为止。

do—while语句1.形式: do

语句

while(表达式); 说明:1、2、do-while语句有两个保留字,do和while必须成对出现

do语句在执行循环体后才检查表达式,所以循环体至少执行一次。循环体语句条件表达式循环体语句条件表达式do_while语句的图形表达真假main(){inti,sum=0;i=1;

do {sum=sum+i; i++; }while(i<=100);

printf(“sum=%d”,sum); }例5.2用do_while语句实现1+2+3+···+100循环初值循环条件循环体{累加迭代式子}两种循环语句形式的比较用while语句实现main(){inti,sum=0;i=1;

while(i<=100) {sum=sum+i;i++; }printf("sum=%d",sum);}运行结果:sum=5050用do-while语句实现main(){inti,sum=0;i=1;do{sum=sum+i;i++; }while(i<=100);printf("sum=%d",sum);}运行结果:sum=5050该题目既可以用while语句实现,也可以用do…while语句实现,而且结果相同!二者在什么时候有区别呢?当while条件一开始就为假时,二者结果有区别!!请上机体会dowhile循环和while循环的区别1、dowhile循环,总是先执行一次循环体,然后再判断表达式的值。因此,无论表达式是否为“真”,循环体至少执行一次。2、while循环先判断循环条件再执行循环体,循环体可能一次也不执行。3、在if语句、while语句中,表达式后面都不能加分号,而在dowhile语句的条件表达式后面则必须加分号。main(){inti,sum=0;for(i=1;i<=100;i++) sum=sum+i;printf(“sum=%d”,sum);}循环初值循环条件循环体{累加迭代式子}例5.3用for语句实现1+2+3+···+100第三节for语句实现循环for(表达式1;表达式2;表达式3)循环体;表达式1;while(表达式2){循环体;表达式3;}等价形式for语句一般形式for语句执行过程:1)计算表达式1;2)计算表达式2,若其值为非0(循环条件成立),则转3)执行循环体;若其值为0(循环条件不成立),则转5)结束循环;3)执行循环体;4)计算表达式3,然后转2);5)结束循环,执行for循环之后的语句。for语句的的灵活使用1、i=1;for(;i<=100;i++)for(i=1;i<=100;i++)一般写法:表达式1一般是设置循环变量初值,但也可以是与循环变量无关的其他表达式,可以是零个、一个或多个表达式,多个以逗号分隔。for语句的的灵活使用2、for(i=1;;i++)相当于

i=1;while(1){i++;}for(i=1;i<=100;i++)一般写法:表达式2是设置循环的条件。若省略了表达式2,编译可以通过,但循环条件永远为真,即无限循环。应避免此种情况!!for语句的的灵活使用3、for(i=1;i<=100;){i++;}for(i=1;i<=100;i++)一般写法:表达式3是使循环趋于结束的语句,可以看作是循环体的一部分。表达式3可省略,但应设法保证循环正常结束,也就是可以把表达式3放在循环体中。for语句的的灵活使用4、sum=0;i=1;

for(;i<=100;)i++;或

for(sum=0,i=1;i<=100;i++)sum=0;for(i=1;i<=100;i++)一般写法:5、for(;;)

三个表达式都可以省略,编译可以通过,但系统在此无限循环下去!!举一反三:1、for(s=0,i=10;i>=1;i--)s=s+i;2、for(s=0,i=1;i<=10;i+=2)s=s+i;3、for(s=0,i=2;i<=10;i+=2)s=s+i;完成1~10的自然数的和。完成1~10的奇数和。完成1~10的偶数和。【技能训练二】求正整数n的阶乘n!,其中n由用户输入。程序如下:main(){floatfact=1.0;inti,n;scanf("%d",&n);for(i=1;i<=n;i++)fact=fact*i;printf("fac=%f",fact);}main(){floatr,s;inti;floatPi=3.14159;for(i=1,r=0.5;i<=6;i++,r++){s=Pi*r*r;printf("\nr=%4.1f,s=%f",r,s);}}运行结果:r=0.5,s=0.785398r=1.5,s=7.068578r=2.5,s=19.634937r=3.5,s=38.484578r=4.5,s=63.617199r=5.5,s=95.033104【例5.5】写一个程序,计算半径分别为0.5mm,1.5mm,2.5mm,3.5mm,4.5mm,5.5mm时圆的面积。main(){floatr,s;for(r=0.5;r<=5.5;r++){s=3.14159*r*r;printf("\nr=%4.1f,s=%f",r,s);}}运行结果:

r=0.5,s=0.785398r=1.5,s=7.068578r=2.5,s=19.634937r=3.5,s=38.484578r=4.5,s=63.617199r=5.5,s=95.033104goto语句实现循环:

main(){inti=1,sum=0;loop:if(i<=100)//loop为标识符,可自行命名{sum=sum+i;i++;

gotoloop;}printf(“sum=%d”,sum);}说明:goto语句是转向语句,可以和if语句构成循环,也可以通过它从循环体中跳出来。但goto语句的程序可读性差,建议不使用该语句,而尽量使用前面介绍的几种循环语句。第四节几种循环的比较例如:求1到100之间不能被3整除的数,用三种循环均可实现。/*用while语句实现*/main(){inti=1;while(i<=100){if(i%3!=0)printf("%4d",i);i++;}}/*用for语句实现*/main(){inti;for(i=1;i<=100;i++)if(i%3!=0)printf("%4d",i);}/*用do-while语句实现*/main(){inti=1;do{if(i%3!=0)printf("%4d",i);i++;}while(i<=100);}(6)三种基本循环结构一般可以相互替代,不能说哪种更加优越。具体使用哪一种结构依赖于程序的可读性和程序设计者个人程序设计的风格。(1)循环变量初始化:while和do-while的循环变量初始化在while和do-while语句之前完成;而for循环变量初始化可以在表达式1中完成。(2)循环条件:while和do-while循环只在while后面指定循环条件;而for循环在表达式2中指定。(3)循环变量修改使循环趋向结束:while和do-while

循环要在循环体内包含使循环趋于结束的操作;

for循环可以在表达式3中完成。(4)for循环可以省略循环体,将部分操作放到表达式2,表达式3中,for语句功能强大。(5)while和for循环先测试表达式,后执行循环体,而do-while是先执行循环体,再判断表达式。第五节多重循环(嵌套循环)一个循环体内又包含另一个完整的循环结构,即循环套循环——叫多重循环(“嵌套循环”)。按照循环的嵌套次数,分别称为二重循环、三重循环。一般将处于内部的循环称为内循环,处于外部的循环称为外循环。一般单重循环只有一个循环变量,双重循环具有两个循环变量,多重循环有多个循环变量。【例5.5】打印九九乘法表1×1=11×2=2……1×9=92×1=22×2=4……2×9=183×1=33×2=6……3×9=27………………9×1=99×2=18……9×9=81分析:

第一行为1*i=i;第二行为2*i=2i;第三行为3*i=3i;……;第九行为9*i=9i。行号i从1~9,每次递增1;列号j从1~9,也是每次递增1。程序如下:main(){inti,j;for(i=1;i<=9;i++){for(j=1;j<=9;j++)printf("%3d*%d=%2d",i,j,i*j);printf("\n");

}}i为行号,从1-9循环1×1=11×2=2……1×9=92×1=22×2=4……2×9=183×1=33×2=6……3×9=27………………9×1=99×2=18……9×9=81j为列号,从1-9循环举一反三:输出下三角形的九九表!【例5.6】用循环语句打印下列图案:

***************

i=1i<=5j=1j<=20

输出空格字符j++j=1j<=i输出“*”字符j++换行i++程序如下:main(){inti,j;for(i=1;i<=5;i++){for(j=1;j<=i;j++)printf("*");printf("\n");}}控制行数为5行,从i=1即第1行开始。控制*数为i个,i为当前行数。举一反三:参考上述程序,分别用循环语句打印下列两个图案:122333444455555

112123123412345【例5.7】用循环语句打印下列图案:

*************************

程序如下:main(){inti,j;for(i=1;i<=5;i++){for(j=1;j<=20-i;j++)printf(““);for(j=1;j<=2*i-1;j++)printf("*");printf("\n");}}举一反三:参考上述程序,打印下列图案:

1123123451234567能力拓展:百钱百鸡问题。用100元钱买100只鸡,每只公鸡5元,每只母鸡3元,每3只小鸡1元,要求每种鸡至少买一只,且必须是整只的,问各种鸡各买多少只?提示:(1)这是一个组合问题;(2)设i,j,k分别表示公鸡、母鸡和小鸡的只数。为了确定

i,j,k的取值范围,可以有不同方法;方法一:i:1~20;j:1~33;k:1~100;依据价钱确定出公鸡、母鸡和小鸡的只数:i,j,k的取值范围。方法二:i:1~20;j:1~33;k:100-i-j;假定每种鸡至少有一只。第六节break和continue语句一、break语句一般形式为:

break;break语句的执行过程:终止对switch语句或循环语句的执行(跳出这两种语句),而转移到其后的语句处执行。【例5.8】从键盘上连续输入字符,并统计其中大写字母的个数,直到输入“换行”字符时结束。程序如下:#include"stdio.h"main(){

charch;intsum=0;while(1){ch=getchar();if(ch=='\n')break;if(ch>='A'&&ch<='Z')sum++;}printf("sum=%d\n",sum);}

相当于循环条件永远为真。如果ch的值为换行符则跳出循环如果是大写字母,计数器加1参考此例,完成程序设计题5,p105关于break语句的说明

break语句只用于循环语句或switch语句中。在循环语句中,break常常和if语句一起使用,表示当条件满足时,立即终止循环。注意break不是跳出if语句,而是跳出循环结构。(2)循环语句可以嵌套使用,break语句只能跳出(终止)其所在的本层循环,而不能完全跳出多层循环。要实现逐层跳出多层循环可以设置一个标志变量,控制跳出循环。二、continue语句一般形式:

continue;

continue语句的功能是结束本次循环。即跳过本层循环体中余下尚未执行的语句,接着进行下一次循环条件的判定。注意:执行continue语句并没有使整个循环终止。【例5.9】将1~100之间能同时被3和7整除的数输出。程序如下:#include"stdio.h"main(){intn;for(n=1;n<=100;n++){if((n%3!=0)||(n%7!=0))continue;printf(“%5d”,n);

}}输出:21426384if(n%3==0&&n%7==0)printf(“%5d”,n);改成下面的语句是一样的结果!第七节循环结构程序设计举例【例5.10】读入10个数,编写程序求其中的最大值。设变量x表示存放读入数据的变量,变量max存放最大值,i表示循环次数。1、首先读入第一个数,存入x中,将它设为最大值:max=x。2、依次读入其他的数,与最大值max进行比较,若比最大值max大,则用当前值代替max的值,如此循环9次。3、打印最大值。该算法比喻成“擂台赛”!程序如下:main(){inti=0;floatx,max;printf("\nPleaseinputdata:");scanf("%f",&x);max=x;for(i=1;i<10;i++){scanf("%f",&x);if(max<x)max=x;}printf("TheMaxdatais:%f\n",max);}读入第一个数存为最大的数循环次数为9次思考:1、将0作为初值依次跟10个数进行比较可以吗?2、求10个数中的最小值,应怎么修改程序?程序如下:main(){floatx,sum=0,ave;inti=0;printf("Pleaseinputdata:");scanf("%f",&x);while(x>=0){sum=sum+x;i++;scanf("%f",&x);}printf("\ni=%d,ave=%f\n",i,sum/i);}【例5.11】求一批数据的平均值。若程序只用一个scanf语句,该如何修改程序?【例5.12】求阶乘的和s=1!+2!+3!+...+20!main(){doubles=0,t=1;inti;for(i=1;i<=20;i++) {t=t*i; s=s+t;}printf("s=%e\n",s);}更新每一个阶乘叠加跟求s=1+21+22+23+…220类似!【能力拓展】编程求S=1/1!+1/2!+1/3!+…+1/20!方法一:用两重循环完成,外重循环控制累加,循环变量从1~20。内重循环求阶乘。方法二:用一重循环完成,利用公式n!=(n-1)!*n。课后练习:求e=S=1/1!+1/2!+1/3!+…+1/n!,直到最后一项(1/n!)小于10-9为止。【技能训练】一个百万富翁遇见一个陌生人,达成换钱的协议。陌生人说:第一天我给你10万元,你只需给我一分钱;第二天我依然给你10万元,你只需给我二分钱;第三天我给你10万元,你给我四分钱……以后你每天给我的钱是前一天的二倍,直到满30天,富翁很高兴,欣然同意了。请编程计算一下,30天后每人各得多少钱?分析:设fu:富翁得到的钱的总数

mo:陌生人得到的钱的总数

t:陌生人每天得到的钱数第一天:fu=100000.0t=0.01,mo=0.01元循环:2~30天

t=2*t;mo=mo+t;

fu=fu+100000.0;程序如下:#include"stdio.h"main(){intn,i;floatfu,mo,t;fu=0;mo=0;t=0.01;for(i=1;i<=30;i++){mo=mo+t;

t=2*t;fu=fu+100000.0;}printf("richman'smoney=%f",fu);printf("\nstranger'smoney=%f",mo);}运行结果:Therichman'smon

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论