約瑟夫

約瑟夫環 約瑟夫環(約瑟夫問題)是一個數學的應用問題:已知n個人(以編號1，2，3…n分別表示)圍坐在一張圓桌周圍。從編號爲k的人開始報數，數到m的那個人出列;他的下一個人又從1開始報數，數到m的那個人又出列;依此規律重複下去，直到圓桌周圍的人全部出列。通常解決這類問題時我們把編號從0~n-1，最後結果+1即爲原問題的解。  詳見百度百科約瑟夫環.  ，我將是以一個單鏈表圍成一個環，然後從第一個結

>>阅读原文<<