Josephus問題的三種python解

最近學習《數據結構與算法》，裏面遇到了一個比較典型的問題，即Josephus問題：假設有n我的圍坐一圈，如今要求從第k我的開始報數，報到第m個數的人退出，而後從下一我的開始繼續報數並按照一樣規則退出，直至全部人退出，按照要求順序輸出各出列人的編號。下面簡單介紹三種解法。 第一種解法：使用list，依次剔除出列人員，具體實現代碼以下：python def josp(n, m, k): l =

>>阅读原文<<