數據結構--約瑟夫環問題

1.問題描述 約瑟夫環（約瑟夫問題）是一個數學的應用問題：已知n我的（以編號1，2，3…n分別表示）圍坐在一張圓桌周圍。從編號爲k的人開始報數，數到m的那我的出列；他的下一我的又從1開始報數，數到m的那我的又出列；依此規律重複下去，直到圓桌周圍的人所有出列。web 鏈表思路： 我是經過單鏈表實現的， 首先要思考怎麼成一個圈？（循環鏈表沒必要考慮這個問題。） 1.給n我的依次從小到大編號，先將最大號

>>阅读原文<<