物件導向程式設計 約瑟夫問題簡要分析

public class Test1 {
   public static void main(String[] args) {
CycLink cycLink=new CycLink();
cycLink.setLen(5);
cycLink.createLink();
cycLink.show();
}
}


class Child{
int no;
 
Child nextchild=null;
public Child(int no) {
this.no=no;
}
}


class CycLink
{
   Child  firstChild=null;
      int len=0;
 Child temp=null;
 int k=0;
 int m=0;
   public void setLen(int len){
  this.len=len;
   }
   
   //初始化環形連結串列
   
   public void createLink(){
//   for(int i=0;i<=len;i++){
//   //建立一個小孩 
//   Child ch=new Child(i);
//   
//   }
 
  for(int i=0;i<=len;i++){
  
if (i==1) {
Child ch=new Child(i);
//建立第一個小孩 
this.firstChild=ch;
this.temp=ch;
}
else  
{
if (i==len) {
Child ch=new Child(i);
temp.nextchild=ch;
temp=ch;
temp.nextchild=this.firstChild;
}
else{
//繼續建立別的小孩
Child ch=new Child(i);
temp.nextchild=ch;
temp=ch;
}
  
  }
  }
  
  
  
   }//初始化環形表
   
   public  void show(){
  //定義一個跑龍套的
  
  Child temp=this.firstChild;
  do {
System.out.println(temp.no);
temp=temp.nextchild;
} while (temp!=firstChild);
   }
   
   public void play(){
  Child temp=this.firstChild;
  //1 先找到開始數數的人 
  for (int i = 1; i <k; i++) {
temp=temp.nextchild;
}
  while(this.len!=1){
  //數m下
  for(int j=1;j<m;j++){
  temp=temp.nextchild;
  }//往後面移了m下
  
  //找到出圈的前一個小孩
  Child temp2=temp;
  while(temp2.nextchild!=temp){
  temp2=temp2.nextchild;
  }//temp往前面移了一下
  //將數到m的小孩，退出圈  temp2 後面就是temp
  
  temp2.nextchild=temp.nextchild;
  //此舉刪除了 temp
  temp=temp.nextchild;
  this.len--;
  }
   }
   
   //設定從第幾個開始數數
   
   public void setK(int k){
  this.k=k;
   }
   
   
}