实验四 循环结构程序的设计

实验四 循环结构程序设计

一、实验目的

1.掌握3种循环结构：while ,do—while ,for 的区别与联系，以及它们之间相互转换的方法，并能正确使用它们。

2.掌握与循环语句相关的break 语句和continue 语句的使用方法 二. 实验内容

1.输入正整数n， 计算n的阶乘。

【分析】 由于n!=1*2*3*……*n,因此，要计算n的阶乘可以从1开始，由1的阶乘乘以2得到2的阶乘，再乘以3得到3的阶乘.......以此类推。

【程序】

【要求】

(1)分别输入数据 -2， 1 ，5, 10, 20 调试运行程序，并记录程序结果。

输入 结果

－2 1 5 10 20 输入错误！ 1 120 3.6288e＋006 2.4329e＋018 (2) 删除程序中//A 处的赋值语句 return 1; 重新以上述数据调试运行程序，结果是否正确，如果不正确，该如何修改？结果正确

(3) 删除程序中//B处的语句 result=1;重新以上述数据调试运行程序，结果是否正确，如果不正确，该如何修改？结果错误 将double result＝0 改为double result＝1

(4) 将程序中语句 double result=0; 改为 int result=0; 重新以上述数据调试运行程序，结果如何？为什么？ 结果为：

－2 1 5 10 20 输入错误！ 1 120 3628800 负数 因为只有实型常量才会表示为科学记数法 短整型数字不用科学记数法表示；并且当n太大时，数据溢出 结果不正确。

2. 范例：编程计算求π的近似值。

【程序】

【要求】

（1）输入程序编译后使用Debug跟踪，单步执行程序，记录以下变量值的变化。

i 0 1 2 3 4 5 6 回答以下问题：

term sum 0.000000000000 -9.2559631349317831 1.00000000000000000 1.0000000000 0.25000000000000 1.25000000000 0.1111111111111111 1.36111111112 0.62500000000000000 1.423611111 0.40000000000000000 1.463611111111 0.2777777777777776 1.4913888888 a）从跟踪结果分析，term和sum的值有什么错误？term 值加一不等于sum

b）循环结束后，i的值是多少？用什么简单的办法可以看到？i=46341 在输出pi值前输入语句

cout<<\"i=\"<c）对程序作何修改可以使其得到正确的结果？

3.将输入的小写字母转换成大写字母。

【分析】由ASCII码表可以看出，大写英文字母的ASCII码值在65至90之间，小写英文字母的ASCII码值在97至122 之间，每一个英文字母的大写和小写的ASCII码相差32。 #include using namespace std; int main(0{

char str[100]; int i=0

cout<<\"please input a string.....\\n\"; }

4. 编程：设计一个程序，输入一个日期，要求算出这一天是本年的第几天。

【分析】要算出某天是当年的第几天，应该将当年中本月之前所有月的天数相加，再加上本月至此的天数。

但这里有一个闰年问题，2月是一个特殊月，闰年的2月有29天，非闰年的2月只有28天。 【提示】判断某年是闰年的条件是：该年号能被4整除但不能被100整除，或者能被400整除。例如，1996、2000是闰年，但1800不是闰年。

cin.getline(str,100); do{

if(str[i]<'a'||str[i]>'z')continue; str[i]-=32;

}while(str[++i]!='\\0');

cout<<\"\\nThe result string is:\"<#include #include using namespace std; int main() {

int m[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int year,mouth,day,ip=0,all,i; cout<<\"请输入年、月、日:\"<>year>>mouth>>day;

if(year%4==0&&year%100!=0||year%400==0)

m[1]=29;

for(i=0;iall=ip+day; ip=ip+m[i];

cout<5. 约瑟夫（Josephus）问题：n 个人围坐成一圈，从 1 开始顺序编号；游戏开始，从第一个人开始由 1 到 m 循环报数，

报到 m 的人退出圈外，问最后留下的那个人原来的序号。

【分析]】本题首先要定义一个数组，其元素个数为n。n定义为常变量，以便定义数组。 数组元素的值标识该人是否出局，1在圈内，0出局

#include #include using namespace std; void main( ) {

int n, m,i,k,d; int num[100]=1;

cout<<\"请输入人数和出局数字:\"<>n>>m;

if(d{for(i=0;ielse i=i+1%n; i=0;

while(p[i]=0) i++; cout<值为0的元素不参加报数。可用一个整型数k做计数器，采用倒计数，记录留下的人数。

【提示】数组是线性排列的，而人是围成圈的，用数组表示要有一种从数组尾部跳到其头部的技巧，即下标加1除以n求余数。

★ （选做题）6. 输入若干字符，统计其中数字字符、空白字符和其他字符的个数，输入EOF结束。 【分析】 要对字符进行统计，需要循环语句反复输入字符，读入字符后用switch 语句判断字符的种类：要统计3种字符数，需要定义3个用于计数的变量 nDigit ,nWhite ,nOther,

并置初始值0；读入字符用cin.get()函数，在这里用while循环比较合适。白字符指空白键、Tab键和回车键。EOF表示End of File ,其值为-1，从键盘输入 CTRL+Z键即可。 这里采用重载的 int cin.get( )函数，它返回的是整型数，所以能返回EOF。 【要求】

1. 程序中的变量c ，可以定义为char 类型吗？ 请试之，并解释原因。 2. 请注意程序中case 分支语句后的break语句，break能去掉吗？为什么？ 3. 如果要分别统计0-9中个数字出现的次数，怎样才能有效地实现，请修改程序。 4. 如果要统计输入的一段文字中出现的行数、单词数和字符数，又怎样有效地实现，

请完成之。