經典的數據結構問題：約瑟夫環

經典的數據結構問題：約瑟夫環 問題描述：幾我的（以編號1,2,3，。。n分別表示）圍坐在一張圓桌周圍。從編號爲k的人開始報數，數到m的那我的出列；出列的人 的下一我的又從1開始報數，數到m的那我的又出列；以此規律重複下去，直到圓桌只剩一我的，即爲勝者。web 算法分析：n我的 ，編號爲 0 ~ n-1 ，遊戲出列數爲m; 則化爲物理數列表達 爲 從0開始報數，報道m-1的出列，被淘汰，剩下的人繼續

>>阅读原文<<