约瑟夫环问题求解代码code.docx

时间:2022-07-15 04:48:40
【文件属性】:

文件名称:约瑟夫环问题求解代码code.docx

文件大小:14KB

文件格式:DOCX

更新时间:2022-07-15 04:48:40

数据结构 链表应用 约瑟夫环问题

约瑟夫环问题描述:编号为1,2,…,n的n个人按顺时针方向围成一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从下一个人开始重新从1开始报数,如此下去,直至所有人全部出列为止。请设计算法求出出列顺序。


网友评论