Java学习之约瑟夫环的两中处理方法

 package day_2; 

 import java.util.Scanner;

 /**
  * @author Administrator
  *  约瑟夫环问题：  设编号为 1,2,3，....n的N个人围坐一圈，约定编号为k（1<=k<=n）
  *  的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次
  *  类推，直到所有人出列为止，由此产生一个出队编号的序列。
  *  方法一：数组取模法、（模拟）
  */

 public class Demo_1 {
     public static void main(String args [])
     {
       int n,m;
       Scanner cin;
       while(true)
       {
           cin = new Scanner(System.in);
           n=cin.nextInt();
           m=cin.nextInt();
           if( 0==n+m ) break;
            fun_2(n,m);
       }
        // cin.close();
        }
     //方法一： 数组模拟
  static void fun_1(int n ,int m){
         boolean [] arr = new boolean [n+1];
         for(int i=0;i<=n;i++)
              arr[i]=true;
         //双亲数组法
          int  pos=1;
          m--;
        while(true){
           int cnt=pos;
           while(!arr[(pos+m)%(n+1)==0?1:(pos+m)%(n+1)]){
                   ++pos;
           if(pos-cnt>=n)    return ;
           }
           pos=(pos+m)%(n+1)==0?1:(pos+m)%(n+1);
            arr[pos]=false;
           System.out.println(pos);
           ++pos;
        }
     }

  /**
  *  方法二： 循环链表模拟
  */
 static void fun_2(int n , int m){
     class child{
         int id ;
         child  next ;
         public child(){};
         int getId() {
             return id;
         }
         child getNext() {
             return next;
         }
     } ;

   //模拟c循环链表
    child head,a;
     a = new child() ;
     a.id = 1 ;
     head = a ;
     for(int i=2 ; i<=n ; i++ ){
          child b = new child() ;
             b.id = i ;
          head.next = b ;
         head = b ;
     }
       head.next = a;
     while(a!=a.next){
         child b=head.next;
       for(int i=1; i<m ;i++ ){
           b=a;
           a=a.next;
       }
      System.out.println(a.id);
           a=a.next;
           b.next=a;
           System.gc();
     }
     if(m>1) System.out.println(a.id);
 }
 }