約瑟夫環的一個簡單算法

    前些天看到了一個常見的算法題，約瑟夫環問題。       約瑟夫環是一個數學的應用問題：已知n我的（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號爲1的人開始報數，數到k的那我的出列；他的下一我的又從1開始報數，數到k的那我的又出列；依此規律重複下去，直到圓桌周圍的人所有出列。 例子：  n = 9,k = 5，從1開始報數。 【解答】  出局人的順序爲5,1,7,4,3,6

>>阅读原文<<