数据结构约瑟夫环问题.docx

可编辑范本 可编辑范本 数据结构实验报告 题目约瑟夫环问题 一设计内容 [问题描述] 约瑟夫环问题的一种描述是编号为 1, 2, 3,n的n个人按顺时针方向围 坐一圈每人手持一个密码正整数 一开始任选一个整数作为报数上限值 从第一人开始顺时针自 1 开始顺序报数,报到 m 时停止报数报 m 的人出列, 将它的密码作为新的 m 值,从他在顺时针方向上的下一个人开始重新从 1 报数, 如此下去直到所有