約瑟夫環問題

public
static integer getresult(int n,int
m)

問題描述：編號為 1-n 的 n 個士兵圍坐在一起形成乙個圓圈，從編號為 1 的士兵開始依次報數（1，2，3…這樣依次報），數到 m 的士兵會被殺死出列，之後的士兵再從 1 開始報數。直到最後剩下一士兵，求這個士兵的編號。

如果n=1時則結果是1，設函式f(n,m)表示求取的函式，則只需要找到n 和n-1的關係就可以根據遞迴找到f(n，m)的值

原值old 新值new（執行完一次後去掉m後形成的新的編號）

m-2 n-2

m-1 n-1

mm+1 1

m+2 2

n-1n

所以得出old=（new +m）%n 為了避免new+m=n時的情況所以改進成 old=(new+m-1)%n+1;

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫環問題問題描述編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼正整數一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...