java实现约瑟夫问题

        有500个小朋友拉成一个圆圈，从其中一个小朋友开始依次编号1－500，从1号小朋友开始循环1－3报数，数到3的小朋友就退出。编写一个Java应用程序，打印输出依次退出小朋友的编号？（用List列表）

package bbb;

import java.util.*;

public class yuesefu_list {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		yuesefu_list(500, 1, 3);
	}
	public static void yuesefu_list(int n, int k, int m) {
        List list = new ArrayList<>();
        List listFinal = new ArrayList<>();
        //添加人数
        for (int i = 0; i < n; i++) {
            list.add(i+1);
        }
        int point = k-1;
        int a = 1;
        while (true) {
            //如果已出列列表包含则point增加之后跳过
            if (listFinal.contains(list.get(point))) {
                point++;
                if (point == list.size()) {
                    point = 0;
                }
                continue;
            }
            //如果a==m则向已出列list中增加元素
            if (a == m) {
                listFinal.add(list.get(point));
                a = 0;
            }
            if (listFinal.size() == list.size()) {
                break;
            }
            a++;
            point++;
            //如果point是list的长度之后，将point归零
            if (point == list.size()) {
                point = 0;
            }
        }
        System.out.println("最后退出的10位小朋友编码为：");
        for (int i = listFinal.size()-10; i < listFinal.size(); i++) {
            System.out.println(listFinal.get(i));
        }
    }

}

最后退出的10位小朋友编码为：

 409，25，206，367，106，335，133，481，268，436