約瑟夫問題的數組實現

約瑟夫問題是一個很有趣的問題，不是因爲人死的很慘痛，而是因爲感到，數學和程序有時候的確是可以救命的。受馬士兵老師的啓發，寫下了這個問題的實現方法。

public class Count3Quit {//約瑟夫問題的數組實現，有時候數學和程序是可以救命的。 public static void main(String args[]) { boolean [] arr =new boolean[2];//思路就是這樣，讓還活着的人的真值爲true，死人的真值爲false；《幾個人你定》 for(int i=0;i arr[i] = true; } int leftCount = arr.length;//開始數數的那個人的後邊有多少人 int index=0;//下標初始化爲0 int countNum=0;//計數器的初始值爲0 while(leftCount>1) {//最後那個人的後面沒有人的話，循環結束 if(arr[index]==true){ countNum++;//開始計數 if(countNum==3) {//當計數到3的時候，這個人被false，從新開始計數，活着的人的數組長度-1； countNum=0; arr[index]=false; leftCount--; } } index++;//被false的那個人的，下一個人開始報數 if(index==arr.length) {//當數組的下標等於數組長度時，代表着從開始的那個人開始再次報數，新的循環開始。 index=0; } } for(int i=0;i if(arr[i]==true){ System.out.println("God bless you,The "+(i+1)+"th people will be live.");//之所以+1是因爲數組的下標從0開始，你懂的。 System.out.println("Tips:數字代表第幾個人，默認開始的那個人的標號爲1."); } } } }