第三次作业约瑟夫环(JAVA实现)NO.1

约瑟夫问题是个著名的题目，它来自于一个历史故事：
古罗马的史学家约瑟夫（Josephus），他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫和犹太叛军战士们，设法守住了裘达伯特城达47天之久。在城市沦陷之后，他和40名犹太叛军的将士们在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”，决定在罗马人俘虏他们之前自杀。方法是他们站成一个圈，从一开始，依次杀掉编号是三的倍数的人，直到一个人也不剩。

据传说，Josephus具有非凡的数学天赋，他快速的计算出他和他的朋友应该站的位置，这两个位置也就是最后剩下的两个人。他设法说服了他的朋友，两人幸存了下来，当然这也正是Josephus能够记录下来这段历史的前提。下图演示了一个简化的情况。


==>


本题要求你简单模拟这个过程：N个人排成一圈，从第一个人报数，凡是数到M的人就走出队列(出局)，然后继续报数，请按照顺序输出出局的人的编号。

import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
static int pwd = 0;
public static void main(String[] args)throws IOException {
Scanner cin = new Scanner(System.in);
int N = cin.nextInt(),M=cin.nextInt();
pwd=M;
List personNo = new ArrayList();
for(int i=0;i<N;i++){
personNo.add(i+1);
}
out(personNo,1);
}
public static int out(List array,int num){
if(array.size()==1){
System.out.println(array.get(0));
return (Integer)array.get(0);
}else{
for(int j=0;j<array.size();j++){
if(num%pwd==0){
System.out.print(array.get(j)+" ");
array.remove(j);
j=j-1;
num=1;
}else{
num++;
}
}
}
return out(array,num);
}
}