约瑟夫环的JAVA实现

前天看到有人问这个题目感觉有点意思,也没有玩过就试着玩玩.

感觉这个还是C比较好搞一点.链表专门用来实现这种的.

想象JAVA实现链表也不难

class Item{
 int num;
 Item nextItem ;
 public Item(int i)
 {
  num=i;
 }
 public void setnextItem(Item a)
 {
  nextItem = a;
 }
}
public class Yuesefu{
   public static void main(String args[])
   {
     int childnum=10;//设置小孩数目10
     Item chilecirle[] = new  Item[10];
     chilecirle[0] = new Item(1);
     //实现约涩夫环初始化
     for(int j=1;j<10;j++)
     {
       chilecirle[j] = new Item(j+1);
       chilecirle[j-1].setnextItem(chilecirle[j]);
     }
     chilecirle[9].setnextItem(chilecirle[0]);
     //找一个小孩开始数数
     Item startItem = chilecirle[0];
     while(!((startItem.nextItem).equals(startItem)))
     {  //3个小孩一轮    
       startItem = startItem.nextItem; //第二个小孩
       Item tempItem = startItem;
       startItem = startItem.nextItem; //第三个小孩
       tempItem.setnextItem(startItem.nextItem); //把第三个小孩子T出去
       startItem = tempItem;
     }
     System.out.println(startItem.num);
   }
}