约瑟夫环算法java

package d;

import java.util.LinkedList;
import java.util.List;

public class test {
    public static void main(String[] args) {
    	
        int num = 4;
        List<Integer> all = new LinkedList<Integer>();
        for(int i = 1;i <= num;i++){
            all.add(i);
        }
        System.out.println(all);
   
        int i = 0;
        int s =all.size();
        //System.out.println(all[0]);
        for(int n = 1;n < num ;n++){
     
            i = (i + 2) % all.size();

            all.remove(i);
        }
 

        System.out.println("最后剩下的是第 " + all.get(0) + " 个人");
 
    
 
    }
}

    原文作者:约瑟夫环问题
    原文地址: https://blog.csdn.net/basycia/article/details/51077057
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞