约瑟夫环问题

问题描述 设有n我的围坐在圆桌周围，现从某个位置m(1≤m≤n)上的人开始报数，报数到k的 人就站出来。下一我的，即原来的第k+1位置上的人又从1开始报数，再报数到k的人站出来。依此重复下去，直到所有的人都站出来为止。试设计一个程序求出出列序列。node 数据结构 循环单链表web 算法分析与设计 这是一个使用循环链表的经典问题。由于要不断地出列，采用链表的存储形式能更好地模拟出列的状况。本算法即

>>阅读原文<<