实验6--约瑟夫环的实现(大作业)(共8页).doc

精选优质文档-倾情为你奉上浙江大学城市学院实验报告课程名称 数据结构基础 实验项目名称 实验六 约瑟夫环的实现 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 一. 实验目的和要求1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。2、掌握利用线性表的各种操作来进行具体的实际应用。3、加强程序设计的能力。二. 实验内容1、编写程序，模拟约瑟夫环（josephus）问题： n个人（编号为1，2，3，n (n0) ）按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出两个值：一个为首先报数的人的编号i (0i=n)，另一个为起始报数上限值m。接着从编号为i的人开