实验四 循环结构程序设计

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

1、实验四循环结构程序设计一、实验目的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)删除程序

2、中//A处的赋值语句return1;重新以上述数据调试运行程序，结果是否正确，如果不正确，该如何修改？(3)删除程序中//B处的语句result=1;重新以上述数据调试运行程序，结果是否正确，如果不正确，该如何修改？(4)将程序中语句doubleresult=0;改为intresult=0;重新以上述数据调试运行程序，结果如何？为什么？　2.范例：编程计算求π的近似值。【程序】 【要求】（1）输入程序编译后使用Debug跟踪，单步执行程序，记录以下变量值的变化。itermsum0　　1　　2　　3　　4　　5　　:　　回答以下问题：a）从跟

3、踪结果分析，term和sum的值有什么错误？b）循环结束后，i的值是多少？用什么简单的办法可以看到？c）对程序作何修改可以使其得到正确的结果？　3.将输入的小写字母转换成大写字母。【分析】由ASCII码表可以看出，大写英文字母的ASCII码值在65至90之间，小写英文字母的ASCII码值在97至122之间，每一个英文字母的大写和小写的ASCII码相差32。 4.编程：设计一个程序，输入一个日期，要求算出这一天是本年的第几天。【分析】要算出某天是当年的第几天，应该将当年中本月之前所有月的天数相加，再加上本月至此的天数。但这里有一个闰年问题，2

4、月是一个特殊月，闰年的2月有29天，非闰年的2月只有28天。【提示】判断某年是闰年的条件是：该年号能被4整除但不能被100整除，或者能被400整除。例如，1996、2000是闰年，但1800不是闰年。　5.约瑟夫（Josephus）问题：n个人围坐成一圈，从1开始顺序编号；游戏开始，从第一个人开始由1到m循环报数，报到m的人退出圈外，问最后留下的那个人原来的序号。【分析]】本题首先要定义一个数组，其元素个数为n。n定义为常变量，以便定义数组。数组元素的值标识该人是否出局，1在圈内，0出局。值为0的元素不参加报数。可用一个整型数k做计数器，采

5、用倒计数，记录留下的人数。【提示】数组是线性排列的，而人是围成圈的，用数组表示要有一种从数组尾部跳到其头部的技巧，即下标加1除以n求余数。　★（选做题）6.输入若干字符，统计其中数字字符、空白字符和其他字符的个数，输入EOF结束。【分析】要对字符进行统计，需要循环语句反复输入字符，读入字符后用switch语句判断字符的种类：要统计3种字符数，需要定义3个用于计数的变量nDigit,nWhite,nOther,并置初始值0；读入字符用cin.get()函数，在这里用while循环比较合适。白字符指空白键、Tab键和回车键。EOF表示Endof

6、File,其值为-1，从键盘输入CTRL+Z键即可。这里采用重载的intcin.get()函数，它返回的是整型数，所以能返回EOF。【要求】1.程序中的变量c，可以定义为char类型吗？请试之，并解释原因。2.请注意程序中case分支语句后的break语句，break能去掉吗？为什么？3.如果要分别统计0-9中个数字出现的次数，怎样才能有效地实现，请修改程序。4.如果要统计输入的一段文字中出现的行数、单词数和字符数，又怎样有效地实现，请完成之。