约瑟夫环

来源:互联网 发布:正规的网络博客 编辑:程序博客网 时间:2024/06/05 10:03

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依规律重复下去,直到圆桌周围的人全部出列。

采用循环单链表实现:






0 0
原创粉丝点击