java 解决约瑟夫问题

package Pack; import java.text.*; import java.util.*; import java.text.DecimalFormat; import java.util.*; public class Test { /** * @param args */ public static void main(String args[]) { yuesef(50,3); } public static void yuesef(int n, int m) { ArrayList<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < n; i++) { list.add(i); } while (list.size() > 1) { int count = 0; for (int i = 0; i < list.size(); i++) { if (count++ % 3 == 0) { System.out.print(" " + list.get(i)); list.set(i, 0); } } for (int i = 0; i < list.size(); i++) { if (list.get(i) == 0) { list.remove(i); } } } for(int i:list){ System.out.println("最后一个数是:"+i); } } }