实验三循环结构程序设计(教案).docx

《实验三循环结构程序设计(教案).docx》由会员分享，可在线阅读，更多相关《实验三循环结构程序设计(教案).docx（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、实验三 循环结构程序设计(教案) 实验教案 一、实验目的 (1) 掌握while、dowhile、for语句的使用。 (2) 掌握循环体内使用break、continue语句的作用。 (3) 掌握循环及嵌套循环结构的程序设计方法。 二、实验准备 1C语言实现循环的方法 goto 和if 构成的循环：由于goto是无条件转向，不符合结构化程序设计思想，所以不建议使用。 while循环：实现“当型”循环，首先判断循环条件，当条件为真，执行循环体，再判断循环条件此种循环有可能一次也不执行循环体。 dowhile循环：实现“直到型”循环，与while循环的区别是先执行循环体，再判断循环条件，当循环条件

2、为真，再执行循环体此种循环至少执行一次循环体。 for循环：与while循环类似，一般用于知道循环变量初值、终值及步长值的循环。 2break 和continue 语句 break 语句：可用在循环体或switch语句中，作用是跳出其所在的控制结构。若是在循环体中，则是跳出其所在的循环，使得循环不止一个出口。 continue语句：只能用在循环体中，其作用是结束本层本次循环，注意不是退出循环。 3阅读以下程序，并分析其功能，调试运行程序后再分析其运行结果。 掌握三种方法求1到100的累加和。 文件名为ex3-1-1.c，内容如下： # include main() int sum=0,i=1;

3、 while(i1e-6) /当前项实数t的绝对值大于1*10-6则执行循环体 pi=pi+t; /累加当前项 n=n+2; /推算下一项的分母 s=-s; /推算下一项的符号 t=s/n; /计算下一项的值 pi=pi*4; printf(pi= %fn,pi); 程序三，程序文件名为ex3-3.c。（掌握迭代算法（处理fibonacci数列前40项） # include void main() long f1=1,f2=1; int i; for(i=1;ik) /若ik则说明以上循环中m不能被所有的i整除则确定m是素数 else printf(%d 不是素数!n,m); void mai

4、n() int i,j; for(i=1;i0 ;m+) q=sqrt(m); /可以为q=m-1或q=m/2 for(j=2;jq) printf(%5d,m); k-; printf(n); 运行结果： 8、中国古代数学家张丘建在他的算经中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？请编程解决该问题。（文件名存为sy3-8.c）算法分析： 设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在020之间；同理，y的取值范围在033之间，可得到下面的不定方程：5x+3y+z

5、/3=100 x+y+z=100 所以此问题可归结为求这个不定方程的整数解。由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。 参考答案： # include void main() int x,y,z; for(x=0;x0) /若n大于0则其中有需要累加的数字 s=s+n%10; /将当前数的个位累加 n=n/10; /舍弃已经累加的个位 printf(s=%dn,s); 运行结果： 10、编写程序sy3-10.c，功能是找出1至99之间的全部同构数。所谓同构数是这样的一组数：它出现

6、在它平方数的右边。（例如：5是25右边的数，25是625右边的数，5和25都是同构数。） 算法分析： 穷举1至99之间的所有数，判断其平方数的右边（一位数余10，两位数余100）是否与原数相等。参考答案： # include void main() int i; for(i=1;i=100;i+) if( i*i%10 = i | i*i%100 = i ) printf(%5d,i); printf(n); 运行结果： 11、编写程序sy3-11.c，在1-500中找出能同时满足用3除余2，用5除余3，用7余2的所有整数输出并计数。 算法分析： 穷举法解决。 参考答案： # include void main() int i,n=0; for(i=1;i=500;i+) if( i%3=2 & i%5=3 & i%7=2) printf(%5d,i); n+; printf(ncount: %dn,n); 运行结果： void main() int i,n=0; for(i=1;n10;i+) if( i%3=2 & i%5=3 & i%7=4 ) printf(%5d,i); n+; printf(n); 运行结果：