經典算法--約瑟夫環問題

約瑟夫環問題，這是一個很經典算法，處理的關鍵是：僞鏈表算法 問題描述：N我的圍成一圈，從第一我的開始報數，報到m的人出圈，剩下的人繼續從1開始報數，報到m的人出圈；如此往復，直到全部人出圈。（模擬此過程，輸出出圈的人的序號）數組 在數據結構與算法書上，這個是用鏈表解決的。我感受鏈表使用起來很麻煩，而且這個用鏈表處理起來也不是最佳的。數據結構 我畫了一個圖用來理解：函數 有以下問題須要首先考慮：優化

>>阅读原文<<