约瑟夫环问题课程设计报告16页.doc

数据结构 课程设计报告 设计课题： 约瑟夫问题 院 系： 计算机科学与技术学院 专业班级： 计算机网络技术1102班 学生姓名： 张 利 学 号： 1 1 0 8 0 4 0 2 1 1 指导教师： 王 昱 哲 目 录1.需求分析31.1问题描述3 1.2功能分析42.概要设计53.详细设计64.调试与操作说明15总 结16一需求分析1.1问题描述约瑟夫环问题描述的是：设编号为1，2，n的n（n0）个人按顺时针方向围坐一圈，每个人持有一正整数密码。开始时选择一个正整数作为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出圈，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新从1