lab5 循环结构程序设计

《lab5 循环结构程序设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验五循环结构程序设计姓名学号班级1.练习题一输入两个正整数m和n,求其最大公约数和最小公倍数。其中最小公倍数计算公式为：最小公倍数=m*n/最大公约数要求：（1）最大公约数分别用辗转相除法和穷举法编程实现。程序代码（辗转相除法）：#include#includevoidmain(){intx,y;intm,n,r;scanf("%d,%d",&x,&y);m=abs(x);n=abs(y);if(m

2、("辗转相除法求最大公约数：%d",m);printf("最小公倍数：%d",abs(x)*abs(y)/m);}程序代码（穷举法）：#include#includevoidmain(){Intx,y;intm,n,r;scanf("%d,%d",&x,&y);m=abs(x);n=abs(y);if(m1)if(m%r==0&&n%r==0)break;elser--;实验五循环结构程序设计printf("穷举法求最大公约数：,%d"

3、,r);printf("最小公倍数：%d",abs(x)*abs(y)/m);}运行结果截图：思考题及问题：（1）分别按m的值大于n的值、m的值小于n的值两种情况输入数据，观察程序运行结果是否正确。答案：(2)分别输入m或n的值为负数，观察程序的运行结果。实验五循环结构程序设计（3）试分析辗转相除法和穷举法的特点。穷举法易于想到和理解，但在两数较大时运算次数可能会很大。而辗转相除法能有效减少运算次数，因而更先进。2.练习题二用迭代法求x=a0.5。求平方根的迭代公式为：xn+1=0.5*(xn+a/xn)。要求：前后两次求出x的差的绝

4、对值小于10-6。程序代码：#include#includevoidmain(){floatx,x0,x1;printf("Inputx:");scanf("%f",&x);x1=x/2;do{x0=x1;x1=(x0+x/x0)/2;}while(fabs(x0-x1)>1e-6);printf("sqrtofxis:%f",x1);}运行结果截图：实验五循环结构程序设计思考题及问题：精度达到10-6如何表示？调用数学库函数中的fabs函数，使fabs(误差)<1e-6,其中1e-6,为科学计数

5、表示法。练习题三程序代码：#includevoidmain(){inti,j;for(i=1;i<=5;i++){for(j=1;j<=i;j++)printf("");for(j=11-2*i;j>0;j--)printf("*");printf("");}printf("");for(i=1;i<=5;i++){for(j=1;j<=i;j++)printf("");for(j=6-i;j>0;j--)printf("*");printf("");}printf("");for(i=1;i<=5;i+

6、+){for(j=6-i;j>0;j--)printf("");实验五循环结构程序设计for(j=1;j<=i;j++)printf("%d",2*j-1);printf("");}printf("");for(i=1;i<=4;i++){for(j=5-i;j>0;j--)printf("");for(j=1;j<=2*i-1;j++)printf("%c",'A'+i-1);printf("");}for(i=1;i<=3;i++){for(j=1;j<=i+1;j++)printf("");for(j=7-2*i;j>0

7、;j--)printf("%c",'D'-i);printf("");}}运行结果截图：实验五循环结构程序设计（1）如果输出10行的图形，应如何修改程序？#includevoidmain(){inti,j;for(i=1;i<=10;i++){for(j=1;j<=i;j++)printf("");for(j=21-2*i;j>0;j--)printf("*");printf("");}printf("");for(i=1;i<=10;i++){for(j=1;j<=i;j++)printf("");for(

8、j=11-i;j>0;j--)printf("*");printf("");实验五循环结构程序设计}printf("");for(i=1;i<=10;i++){for(j=11-i;j