第十八題（約瑟夫環問題）

第18 題： 題目：n 個數字（0,1,…,n-1）造成一個圓圈，從數字0 開始， 每次從這個圓圈中刪除第m 個數字（第一個爲當前數字自己，第二個爲當前數字的下一個數 字）。 當一個數字刪除後，從被刪除數字的下一個繼續刪除第m 個數字。 求出在這個圓圈中剩下的最後一個數字。ios 這道題網上講解的不少，主要有兩種方法：spa 第一種，採用循環鏈表實現，創建一個有n個節點的循環鏈表，而後從鏈表頭開始

>>阅读原文<<