約瑟夫環問題

問題描述 設有n我的圍坐在圓桌周圍，現從某個位置m(1≤m≤n)上的人開始報數，報數到k的 人就站出來。下一我的，即原來的第k+1位置上的人又從1開始報數，再報數到k的人站出來。依此重複下去，直到所有的人都站出來爲止。試設計一個程序求出出列序列。node 數據結構 循環單鏈表web 算法分析與設計 這是一個使用循環鏈表的經典問題。由於要不斷地出列，採用鏈表的存儲形式能更好地模擬出列的狀況。本算法即

>>阅读原文<<