劍指offer：理解約瑟夫環問題的數學解法（圓圈中最後剩下的數字）

問題描述 題目：0,1，…，n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈裏刪除第m個數字，求出這個圓圈裏剩下的最後一個數字。 例如，0,1,2,3,4,這五個數字組成一個圓圈，從0開始每次刪除第3個數字，則刪除的前四個數字依次爲二、0、四、1最後剩下的數字是3 web 解題思路 這道題是有名的約瑟夫環（Josephuse）問題，解題通常有兩種方法：算法 用環形鏈表模擬圓圈的經典算法

>>阅读原文<<