循环结构程序设计

实验4 循环结构程序设计实验目的：1．掌握用while语句，do-while语句和for语句实现循环的方法；2．熟悉选择结构程序设计；3．熟练掌握循环结构的嵌套；4．掌握在程序设计中用循环的方法实现一些常用算法(如穷举、迭代、递推等)；5．掌握 break 和 continue 语句的使用；6．进一步提高调试和修改程序的能力。

实验内容：1．编写输入m和n(其中，m<n)，求 m+(m+1)+…+n的和的程序编写的程序为：#include<stdio.h>int main( ){int i,m,n,sum;printf("Please enter n and m;");scanf("%d%d",&n,&m);if(m>n)printf("输入数据错误");elsefor(i=m;i<=n;i++){sum=sum+i;}printf("sum=%d",sum);return 0;}运行结果为2．下面程序的功能是计算n!。

#include <stdio.h>int main( ){int i,n,s=1;printf("Please enter n:");scanf("%d",&n);for(i=1;i<=n;i++)s=s*i;printf("%d! = %d\n",n,s);return 0;}首次运行先输入n=4，输出结果为4!=24，这时是正确的。

为了检验程序的正确性，再输入n=10，输出为10!=24320，这显然是错误的。

为了找到程序的错误，可以通过单步执行来观察变量的变化。

分析产生这种现象的原因，把程序改正过来，再用n=20进行实验，分析所得到的结果。

运行结果为输入n=4；输入n=10：程序改正为#include <stdio.h>int main( ){int i,n;double s=1;printf("Please enter n:");scanf("%d",&n);for(i=1;i<=n;i++)s=s*i;printf("%d! = %lf\n",n,s);return 0;}当输入n=30时：分析：int类型所使用字节有限制，当换成double类型后字节增加，所以数据能够完全能够显示。

3．下列程序用于输出fibnocci 数列的前20 项，每行输出 5 个。

请补充完整后运行。

/*fibnocci 数列的前两项均为１，以后各项等于其前两项之和。

*/include <stdio.h>int main( ){int i,f1,f2,f3,n;f1=1;f2=1;printf("\n%d %d ",f1,f2);n=2;for(i=1; i<=18 ;i++){if( i%4==0 ) printf("\n");F3=f1+f2 ;printf("%d ",f3);n++;f1=f2;f2=f3;}return 0;}分析：结果如下4．编写程序，输出 100 以内能被 7 整除的数。

提示：对 7～100 的每一个数进行测试，如该数不能被 7 整除，即模运算不为 0，则由continue语句转去下一次循环。

只有模运算为0时，才能执行后面的printf语句，输出能被 7 整除的数。

程序及运行结果如下：#include <stdio.h>int main( ){int n;for(n=7;n<=100;n++){if(n%7!=0)continue;printf(" %d ",n);}printf("\n");return 0;}5．输入并运行下面的程序#include <stdio.h>#include <math.h>int main( ){int s=1;float n=1.0,t=1.0,pi=0.0;while(fabs(t)>=1e-4){pi=pi+t;n+=2.0;s=-s;t=s/n;}pi=pi*4;printf("pi=%f\n",pi);return 0;}并给出程序的功能和算法。

分析：计算pi的值。

6．输入并运行以下判断一个数是否为素数的程序。

#include <stdio.h>int main( ){int i,x;printf("Enter a Number:\n");scanf("%d",&x);for(i=2;i<x;i++){if(x%i==0) break;}if(i==x)printf("YES\n");elseprintf("NO\n");return 0;}思考：如果将“for(i=2;i<x;i++)”中的x改为(int)sqrt(x)可不可以，如可以，其他哪些地方也要作相应的改动，并且程序要增加什么东西？给出完整的程序并测试。

然后在此基础上，编写求 100—200 之间的素数，把它们按每行 5 个素数全部显示出来，并给出素数的个数。

7．编写程序，输入两个正整数m和n，求它们的最大公约数和最小公倍数。

(1)在运行时，输入的值m>n，观察结果是否正确。

(2)再输入时，使m<n，观察结果是否正确。

(3)修改程序，不论m和n为何值(包括负整数)，都能得到正确结果。

修改编写程序后的程序及运行结果为结果：程序：#include<stdio.h>int main(){int n,m,c;printf("please enter tow Number:\n");scanf("%d%d",&n,&m);c=n*m;while(n){if(n<m){int t=n; n=m; m=t;}n%=m;}printf("最大公约数：%d\n",m);printf("最小公倍数：%d\n",c/m);return 0;}8．编写程序打印图形** * ** * * * * ** * * * * * * * ** * * * * ** * **提示：分别使用递增循环和递减循环完成，先把图形分成两部分来看待，前四行一个规律，后三行一个规律。

每一部分利用双重 for 循环，外循环控制行，内循环控制列。

内循环又有两个并列的 for 循环，一个控制空格的输出，一个控制星号的输出。

根据题目所编写程序为#include<stdio.h>int main(){char diamond[][9]={{' ',' ',' ',' ','*'},{' ',' ',' ','*','*','*'},{' ',' ','*','*','*','*','*'},{' ','*','*','*','*','*','*','*'},{'*','*','*','*','*','*','*','*','*'},{' ','*','*','*','*','*','*','*'},{' ',' ','*','*','*','*','*'},{' ',' ',' ','*','*','*'},{' ',' ',' ',' ','*'}};int i,j;for(i=0;i<9;i++){for(j=0;j<9;j++)printf("%c",diamond[i][j]);printf("\n");}return 0;运行结果为9．编写程序解决猴子吃桃问题。

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。

第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下的一半零一个。

到第10天早上想再吃时，见只剩一个桃子了。

求第一天共摘了多少桃子。

在得到正确结果后，修改题目，改为猴子每天吃了前一天剩下的一半后，再吃两个。

请修改程序，并运行，检查结果是否正确。

第一个程序及结果：#include <stdio.h>int main(){int a,b=1,c=0;for(a=1;a<10;a++){b=(1+b)*2;c=c+b;}printf("%d\n",b);return 0;}第二个程序及结果：#include <stdio.h>int main(){int a,b=1,c=0;for(a=1;a<10;a++){b=(1+b)*2;c=c+b;}printf("%d\n",b);return 0;}最后，对这次实验作一个简要的总结。

总结：这次试验主要讲了循环嵌套的使用，break和continue的使用。

多上机操作才能真正的掌握程序的思路！。