Codewars(Python):Josephus Survivor約瑟夫環的問題

相信你們都知道約瑟夫環的問題 在本題中，就是給定人數n，n我的圍成一個圓圈，而後給定一個特定的數字k，從一我的開始往下數，第k我的出局，而後再從k+1我的接着從1開始數，依此類推求留下來的最後一我的。python 思路 就是原本的話，我用的是一個隊列模擬的思路，固然很明顯，對於oj，運行速度就太慢了，就去網上百度了約瑟夫環，發現了一個約瑟夫環的遞推公式： 那麼經過這個公式，能夠採用遞歸或者循環均可

>>阅读原文<<