2019年循环数据结构设计课件.ppt

《2019年循环数据结构设计课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章循环结构程序设计吴良杰HarbinEngineeringUniversity实例分析计算1+2+3+4+……+100值。设累加器sum，分别将1、2、……100加到变量sum中。核心：做100次加法。算法：sum=0,i=1i100sum=sum+ii=i+1输出sumBeginsum=0i=1sum=sum+i输出sumEndi=i+1FTi<=100循环结构实例分析#includevoidmain(){intsum,i;sum=0;i=1;while(i<=100){sum=sum+i;

2、i++;}printf("%d",sum);}#includevoidmain(){intsum,i;sum=0;for(i=1;i<=100;i++)sum=sum+i;printf("%d",sum);}循环结构循环结构在一定条件下，反复执行一组操作。循环结构两个要素：循环条件：循环的前提循环体：反复执行的操作循环结构描述：循环条件循环体循环条件循环体其它操作FT循环结构for语句：for(表达式1;表达式2;表达式3)循环体C语言实现方法while语句：while(循环条件)循环体do

3、-while语句：do循环体while(循环条件)；while循环实例　输出所有的“水仙花”数。“水仙花”：一个三位数，各位立方和等于自身。如153=13+53+33。问题分析三位数的范围：100－999对每个三位数的操作：分离、求立方和、判断是否与自身相等。对所有三位均做相同的操作：使用循环。while循环循环条件：被处理的数小于或等于999。循环体：分离、求立方和、判断是否与自身相等、被处理的数增1数据结构：五个整型变量：m,a,b,c,n数据初始值：m:100while循环算法：100m当m<=999m%10

4、am/10%10bm/100ca3+b3+c3nm=n输出mm+1mTF#include"stdio.h"voidmain(){intm,a,b,c,n;m=100;while(m<=999){a=m%10;b=m/10%10;c=m/100;n=a*a*a+b*b*b+c*c*c;if(m==n)printf("%7d",m);m++;}}while循环while语句形式：while(表达式)语句说明：(1)表达式值为非0=真，值为0=假(2)语句可以是单语句，也可以是复合语句。while循环while语

5、句执行流程：求解表达式表达式值<>0执行语句执行循环体下面操作TFwhile循环求两个数的最大公约数。方法：欧几里德方法(辗转相除法)。设两个数为a、b。(1)计算a和b的余数r；(2)判断r是否0，若不为0，执行(3)，否则执行(4)(3)ba，rb再计算a和b的余数r;执行(2)。(4)此时b是最大公约数。循环问题while循环循环条件：余数r不为0循环体：ba，rb计算a和b的余数r;算法：读入a、ba%brr<>0barba%br输出b#includevoidmain(){i

6、nta,b,r;scanf("%d%d",&a,&b);r=a%b;while(r){a=b;b=r;r=a%b;}printf("%d",b);}for循环实例：输入15个学生的成绩，统计及格率和平均成绩。问题分析数学模型：及格率=及格人数/总人数。平均成绩=总成绩/总人数总人数：15人及格人数：统计总成绩：统计结构：对15个数据处理，使用循环，次数确定。循环体：读入数据、累加、判断是否及格。for循环次数确定的循环：设置循环控制变量，使用for语句实现。数据结构：四个整型变量算法0s,0ni=1,15读入

7、成绩gs+gsg>=60n++输入s/15,n/15TF#includevoidmain(){intn=0,i;floatg,s=0;for(i=1;i<=15;i++){scanf("%f",&g);s=s+g;if(g>=60)n++;}printf("平均成绩=%.2f",s/15);printf("及格率=%.2f%%",n/15.0*100);}for循环for语句格式for(表达式1；表达式2；表达式3)语句for循环执行流程（1）求解表达式1；（2）求解表达式2的值，值为真

8、(非0))，执行(3)，否则执行(5)；（3）执行循环体，执行(4)；（4）求解表达式3，执行(2)；（5）执行循环体下面的语句。do-while循环实例计算一个小于30000的自然数各位数字的和值。如，输入1234，输出10。问题分析：如何分离出n的各位数字？1）将个位分离出；n%102）将m位数变为m-1位数；n/10上述过程重复多次。（循