Java實現約瑟夫問題

有這樣乙個問題，有n個人圍成一圈做遊戲，編號為1->2->3->...->1,讓第m個人開始報數，報到底k個數的那個人出隊，出隊的下乙個人繼續報數，報到第k個數的人再出隊。。。以此類推，求出最後乙個出隊的人。

這個問題可以轉化成資料結構的迴圈鍊錶問題。具體抽象為建立迴圈鍊錶，輸出鍊錶，按照題意找到符合要求的那個結點並刪除，迴圈刪除的過程，直到迴圈鍊錶只剩下乙個元素，即為最後乙個出隊的元素。具體的**和過程如下：（以n=5,m=2,k=2為例）

public class demo1

}class node

}class cyclink

//建立環形鍊錶

public void creatlink()elseelse}}

}//設定第m個人報數

public void setm(int m)

//設定報幾個數

public void setk(int k)

//開始遊戲

public void play()

//找到出隊的人

for(int j=1;jtemp = temp.nextnode;

}//出隊

while(temp2.nextnode!=temp)

temp2.nextnode=temp.nextnode;

temp=temp.nextnode;

this.len--;

//輸出最後乙個出隊的人

system.out.println("the last person's number is "+temp.no);

}//列印迴圈鍊錶

public void show()while(temp!=this.firstnode);

}實現的結果截圖：