約瑟夫環問題

什麼是約瑟夫問題？python 所謂約瑟夫問題就是N我的圍成一圈，從第一我的開始報數，報M的那我的出局；接着又是M+1那我的開始報數，從1開始報，後面報M的那我的出局；以此循環，直到最後只剩一我的，求這我的的初始下標或者初始排第幾位？下圖就是10我的，報3的出局的模型！算法 不少的解答當中都提到了最笨的方式，利用鏈表來模擬，N我的看做是N個鏈表節點，節點1指向節點2，節點2指向節點3，……，節點N

>>阅读原文<<