Java实现约瑟夫环

约瑟夫环问题约瑟夫环问题
已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。
从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，
数到m的那个人又出列;依此规律重复下去，输出最后剩下的一个人的编号。

package 约瑟夫环;
 
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 约瑟夫环 {
	
	public static void main(String[] args) {
		
		List alist = new ArrayList();
		
		System.out.println("请输入约瑟夫环中总人数：");
		Scanner sca = new Scanner(System.in);
		int n = sca.nextInt();
		
		System.out.println("请输入数到多少要出圈的数值：");
		int m = sca.nextInt();
		
		System.out.println("请输入编号为多少的人开始报数");
		int k = sca.nextInt();
		
		
		for(int i=1 ;i<=n;i++){    //初始化链表
			alist.add(i);
		}
		
	
		
		while(alist.size()!=1) {
			
			for(int i=1;i<m;i++)
			{
			
			     k++;
			   if(k>n)				//防止越界
				  k=1;
			  					
			}
			
			
			alist.remove(k-1);
			n--;
			if(k>n)   				//防止k指向最后一个，而最后一个被删除的情况
			 k=1;
			
			
		}
	
	     sca.close();
		 System.out.println("最后一位出圈的人编号是："+alist.get(0));
		
		
		
	}
}