算法學習筆記之約瑟夫環問題

問題： 假設下標從0開始，0，1，2 .. m-1共m我的，從1開始報數，報到k則此人從環出退出，問最後剩下的一我的的編號是多少？web 個人理解： 設f(m,k,i)爲m我的的環，報數爲k，第i我的出環的編號，m我的的環第i個出來的人就至關於m-1我的的環第i-1個出來的人，不過這個序號是至關於原來m我的的序號。但注意的是m我的的環第一個出來的人序號要減一。svg 通俗的講就是：假設10我的的環

>>阅读原文<<