數據結構與算法Java版——約瑟夫環問題

有n個囚犯站成一個圓圈,準備處決。首先從一我的開始,越過k-2我的(由於第一我的已經被越過),並殺掉第k我的。接着,再越過k-1我的,並殺掉第k我的。這個過程沿着圓圈一直進行,直到最終只剩下一我的留下,這我的就能夠繼續活着。java 簡單的說就是規定數到第N我的就殺了他,好比殺第五我的,那麼 1 2 3 4 5就殺了5。web 代碼以下:算法 public class Josephus {
相關文章
相關標籤/搜索