約瑟夫環的兩種常見解法：鏈表解法和遞歸解法（C++版）

約瑟夫環問題：         直觀解法 ：鏈表解法。創建鏈表，判斷刪除節點是在N/2之前還是之後，進行模除運算，若在之前則從前往後遍歷，保留間隔內數字，直到掃描到本次遍歷結尾，輸出本次遍歷被刪除的節點；若在之後，則從後往前遍歷間隔內數字，直到掃面到本次遍歷開頭，輸出本次遍歷被刪除的節點，逐次模除運算，最後的節點即爲最終保留結果。 #include<iostream> #include<list>

>>阅读原文<<