实验四 循环结构程序设计.doc

实验四循环结构程序设计（一）

一、实验学时2学时
二、实验目的
（一）掌握用while,do-while，for语句实现循环的方法；
（二）掌握在设计条件型循环结构的程序时，如何正确地设定循环条件，以及如何控制循环的次数。
（三）掌握与循环有关的算法。
三、预习要求
预习教材第六章有关while,do-while,for语句的语法格式，并能通过这三种语句编写、调试单层循环结构的程序。
四、实验内容
（一）分析并运行下面程序段，循环体的执行次数是__________。
inta=10,b=0;
do{b+=2;a-=2+b;}while(a>=0);

（二）当执行以下程序段时，循环体执行的次数是__________。
x=-1;
do{x=x*x；}while(!x);

（三）编程求1！+2！+3！+……+20!的值。
注意：根据题目，考虑所定义的各个变量应该为何种类型。程序结构如下：
/*c4-1.c*/
/*求1！+2！+3！+……+20!*/
#include"stdio.h"
voidmain()
{定义变量i作为循环控制变量;
定义变量p和sum分别存放各个整数的阶乘和阶乘之和;
变量p和sum赋初值;
for(i=1;i<=20;i++)
{变量p连乘;
变量sum累加;}
输出sum的值;
}

（四）编写一个程序，求出两个数m和n的最大公约数和最小公倍数。
编程提示：求最大公约数的方法有三种：
1．从两个数中较小数的开始向下判断，如果找到一个整数能同时被m和n整除，则终止循环。设n为m和n中较小的数，则如下程序段可实现：
for(k=n;k>=1;k--)if(m%k==0&&n%k==0)break;
k即为最大公约数。
/*c4-2.c*/
/*求最大公约数算法1*/
#include"stdio.h"
voidmain()
{

}
2．从整数1开始向上找，直至m和n中较小的数，每找到一个能同时被m和n整除的整数，将其存入一个变量中，当循环结束时，变量中存放的即为最大公约数。设n为m和n中较小的数，则如下程序段可实现：
for(k=1;k<=n;k++)if(m%k==0&&n%k==0)x=k;
变量x的值即为最大公约数。
/*c4-3.c*/
/*求最大公约数算法2*/
#include"stdio.h"
voidmain()
{

}
3．用辗转相除法，即将求m和n的最大公约数问题转化为求其中的除数和两个数相除所得余数的公约数。每次循环中，先求两个数的余数，然后以除数作为被除数，以余数作为除数，当余数为0时结束循环，此时除数即为最大公约数。设m和n中n为较小的数，则可用如下程序段实现：
b=m%n;
while(b!=0)
{m=n;n=b;b=m%n;}
printf("%d\n",n);
/*c4-4.c*/
/*求最大公约数算法3*/
#include"stdio.h"
voidmain()
{

}
类似地，求最小公倍数的方法也可以从m和n中较大的数开始向上找，或者从m*n向下找，请自己考虑程序的设计方法。
另外，两个数的最大公约数和最小公倍数的关系为：最小公倍数=m*n/最大公约数可利用此关系进行程序设计。

（五）编程实现，从键盘上输入一行字符，统计其中英文字母、数字、空格和其它字符的个数。
编程提示：
先定义一个字符型的变量（如c），再定义4个整型变量作为计数器，作为计数器的变量要先赋初值0。在循环中每次从键盘上读入一个字符，在循环体中对读入的字符进行判断，相应的计数器加1，当读入的字符为’\n’时结束。
编程中可使用如下的循环结构：
while((c=getchar())!=’\n’))
{if(……)……;
elseif(……)……;
……;
else……;
}

/*c4-5.c*/
/*统计字符串中指定字符的个数*/
#include"stdio.h"
voidmain()
{

}
注意：
1．while((c=getchar())!=’\n’))中括号的使用，第二层的小括号不能省略，想一想为什么？
2．字符常量’0’与数值常量0是不同的。

（六）下面程序的功能是：计算1到100之间的奇数之和及偶数之和，并输出。请在程序中的横线上填入适当的内容，将程序补充完整并运行。
/*c4-6.c*/
/*计算1到100之间的奇数之和及偶数之和*/
#include"stdio.h"
voidmain()
{inta,b,c,i;

_____________;/*变量初始化*/
for(i=0;i<=100;i+=2)
{a+=i;/*变量a存放偶数的和*/
____________;
c+=b;/*变量c存放奇数的和*/
}
printf("sumofevensis%d\n",