有n個人圍成乙個環，編號從0到n-1，然後從某個人開始順時針從1開始報數，報到m時，將此人踢出環外，然後下乙個人繼續從1報數，再踢出第m個人，就這樣直到最後只剩下乙個人，求這個唯一剩下人是原來的多少號？
public class yuesefuhuan
//初始化圈中的總人數
int len = b.length;
//宣告計數器，統計是否到達3
int count = 0;
//初始化索引，記錄當前數到圈中的位置
int index = 0;
//開始迴圈報數，直到最後乙個人結束迴圈
while(len > 1)
}//陣列索引遞增
index++;
//為了防止陣列索引越界，當索引增加到陣列總長度時歸零
if(index == b.length)
} //迴圈結束只剩乙個人，陣列中為true的元素的位置即為剩下的人原來的位置
for(int i = 0;i} }
}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...