約瑟夫環的問題---最後剩下哪個

題意描述：1，……，n這n個數字排成一個圓圈，從數字0開始每次從這個圓圈裏面刪除第m個數字。求這個圓圈中最後剩下的一個數字java 解題思路一：模擬一個環，而後每次刪除第m個數字spa 解題思路二：上述思路可行，但明顯時間複雜度O(mn)。所以仍是但願找找刪除數字有什麼規律。         遞歸公式：       0  ,                 n = 1               

>>阅读原文<<