约瑟夫环Java课程设计大作业.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名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签，并且，作为洞穴中的两个幸存者之一，他说服了他原先的牺牲品一起投降了罗马。 程序的编写和调试基本正常。遇到的问题主要是：。本实验采用数据抽象程序设计方法。思路清晰，实现时调试顺利