实验五 循环结构程序设计(周四晚).pdfVIP

实验五循环结构程序设计

姓名

学号班级

说明：

1.完成以下实验内容后，将本文档改名为“学号_姓名_班级_Lab5.doc”；

2.在4月30日之前通过课程中心提交。

实验内容和实验要求(上机指导P132)

一、实验目的

（1）掌握while语句、do~while语句和for语句的格式和功能，能够用这些语句实现循环结构程序设计。

（2）掌握循环语句嵌套使用的基本形式，能够用循环语句实现多重循环。

（3）掌握在循环结构程序中使用break语句和continue语句改变程序流程的方法。

（4）能够用循环实现累加、累成、穷举、迭代等常用算法。

二、实验内容和实验要求

1.练习题一

输入两个正整数m和n,求其最大公约数和最小公倍数。其中最小公倍数计算公式为：

最小公倍数=m*n/最大公约数

要求：

（1）最大公约数分别用辗转相除法和穷举法编程实现。

程序代码（辗转相除法）：

#includestdio.h

#includemath.h

voidmain()

{

intx,y;

intm,n,r;

m=abs(x);n=abs(y);

if(mn)

{r=m;m=n;n=r;}

do

{r=m%n;

m=n;n=r;

}while(r!=0);

辗转相除法求最大公约数辗转相除法求最大公约数

最小公倍数：最小公倍数：

实验五循环结构程序设计

}

程序代码（穷举法）：

#includestdio.h

#includemath.h

voidmain()

{

intx,y;

intm,n,r;

m=abs(x);n=abs(y);

if(mn);

{r=m;m=n;n=r;}

r=n;

while(r1)

if(m%r==0n%r==0)break;

elser--;

穷举法求最大公约数：穷举法求最大公约数：

最小公倍数：最小公倍数：

}

运行结果截图：

思考题及问题：

（1）分别按m的值大于n的值、m的值小于n的值两种情况输入数据，观察程序运行结果

是否正确。

答案：

实验五循环结构程序设计

(2)分别输入m或n的值为负数，观察程序的运行结果。

（3）试分析辗转相除法和穷举法的特点。

2.练习题二

用迭代法求x=a0.5。求平方根的迭代公式为：x=0.5*(x+a/x)。

n+1nn

要求：

-6

前后两次求出x的差的绝对值小于10。

程序代码：

#includestdio.h

#includemath.h

voidmain()

{

floatx,x0,x1;

x1=x/2;

do

实验五循环结构程序设计

{

x0=x1;

x1=(x0+x/x0)/2;

}while(fabs(x0-x1)1e-6);

}

运行结果截图：

思考题及问题：

用%.6f表示

练习题三：

#includestdio.h

voidmain()

{

inti,j;

for(i=1;i=5;i++)

{

for(j=1