【文件属性】:
文件名称:【C语言】双向、循环链表实现约瑟夫环
文件大小:4KB
文件格式:C
更新时间:2021-03-31 18:22:19
约瑟夫环 双向链表 循环链表
约瑟夫环有很多种问法,这里举例了其中一种,不过都大同小异
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围,
每个人都有自己的一个密码。
从第一个人开始报数,数到m(初始设定)的那个人出列;
他的下一个人又从1开始报数,数到刚出列的那个人的密码时又出列;
依此规律重复下去,直到圆桌周围的人全部出列。
最后一人为胜者。