约瑟夫环Jav课程设计大作业.docVIP

上海电力学院 数据结构Java课程设计 题　　目: 约瑟夫环 学生姓名： 学 号： 院　　系：　　 计算机与信息工程学院　 专业年级：　 软件工程　 　级 2010 年　7　月　13 日 目录 1. 需求分析 3 1.1 运行环境 3 1.2 输入的形式和输入的范围 3 1.3 输出的形式描述 3 1.4 功能描述 4 1.5 测试数据 4 2. 概要设计 4 2.1 抽象数据类型定义描述 4 2.2 功能模块设计 5 2.3 模块层次调用关系图 5 3. 详细设计 6 3.1 类函数解析 6 3.2 主函数解析 8 4. 调试分析 9 4.1 所遇问题 9 4.2 实验心得 10 5. 用户使用说明 10 5.1 每一步操作说明 10 6. 测试结果 11 7. 附录：程序源代码 11 需求分析 【问题描述】 约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 利用单向循环链表存储结构或顺序存储结构模拟此过程，按照出列的顺序印出各人的编号。 【测试数据】 m的初值为20；n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6（正确的出列顺序应为6，1，4，7，2，3，5）。 在DOS中编译文件 约瑟夫环代码约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签，并且，作为洞穴中的两个幸存者之一，他说服了他原先的牺牲品一起投降了罗马。 程序的编写和调试基本正常。遇到的问题主要是：。本实验采用数据抽象程序设计方法。思路清晰，实现时调试顺利 force (youth teams) and County party leaders, aimed at weakening the anti-Japanese forces. Zhuang Shaozhen was removed from Office and to the underground revolution activities carried out in the country, political parties were dissolved. Zhejiang comrades and thus losing a foothold in Wujiang basis points. To make them stay, jindapeng served as captain of the young workers through activities, make the political player-wise into the youth team. Save a group of the backbone of the resistance, and gave the Communists ... Commander Zhu Xi, led by Deputy Commander Wang Hesong, stationed along the junction of Jiangsu xincheng, Wuzhen. Zhu Xi troops KMT-CCP cooperation and anti-Japanese policy of solidarity, he moved to Jiangsu and Zhejiang provinces. Zhu Department times and day Army hand-to-hand combat made victory, grow has momentum, standing