最近无意之中看到了约瑟夫环的问题,简单的用JAVA写一下
public static void main(String args[]) {
int n=41,m=3,k=0,s=-1,q=0;
int[] p=new int[n];
while(k<n){
if(++s==n)s=0;
if(p[s]==0)q++;
if(q==m){q=0;p[s]=1;k++;System.out.println(s+1);}
}
}
最近无意之中看到了约瑟夫环的问题,简单的用JAVA写一下
public static void main(String args[]) {
int n=41,m=3,k=0,s=-1,q=0;
int[] p=new int[n];
while(k<n){
if(++s==n)s=0;
if(p[s]==0)q++;
if(q==m){q=0;p[s]=1;k++;System.out.println(s+1);}
}
}