约瑟夫环问题课程设计报告.docVIP

. . 数据结构 课程设计报告 设计课题： 约瑟夫问题 院 系： 计算机科学与技术学院 专业班级： 计算机网络技术1102班 学生姓名： 张 利 学 号： 1 1 0 8 0 4 0 2 1 1 指导教师： 王 昱 哲 目 录 TOC \o 1-2 \h \z \u 1.需求分析 3 1.1问题描述 3 1.2功能分析 4 2.概要设计 5 3.详细设计 6 4.调试与操作说明 1 5 总 结 16 一．需求分析 1.1问题描述 约瑟夫环问题描述的是：设编号为1，2，…，n的n（n0）个人按顺时针方向围坐一圈，每个人持有一正整数密码。开始时选择一个正整数作为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出圈，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新从1报数。如此下去，直到所有人都出圈为止。令n最大值为100。要求设计一个程序模拟此过程，求出出圈的编号序列。如下图分析： 1 1 2 3 4 5 6 7 8 9 0 这是第一个人，他的密码是“1”，个他输一个m值，如果m=3,则从他开始向下走3