目录
一、 需求分析…………………………………………………3
二、 总体设计…………………………………………………3
1.数据元素的抽象……………………………………………3
2. 算法思想……………………………………………………3
三、详细设计……………………………………………………3
1、 定义 link 类对象…………………………………………3
2、 创建一个单循环链表保存个人的密码,编号……………3
3、 用循环链表模拟约瑟夫环问题……………………………4
4、 算法时间复杂度和空间复杂度……………………………4
5、 程序流程图………………………………………………5
6、 UM 图……………………………………………………6
四、 程序测试……………………………………………………7
五、 总结…………………………………………………………8
一、需求分析
1、做 Joseph 环问题的目的是为了更好的学习和运用所学的单链表及循环链表的知识,更
好的培养自己动手和实践能力,更好的运用程序来解决生活中更复杂的问题。
2、Joseph 环问题描述:编号是 1,2,……,n 的 n 个人按照顺时针方向围坐一圈,每个人
只有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时