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);}}}