丢手帕问题

Posted 2020-08-29 guoDaXia的博客

丢手帕问题

传入的参数变量：多少个人 count，第一个开始的位置   start， 每次丢几个  size
传出：最后出列者的编号

public int[] ignoreOne(int[] src, int startIndex, int size){
    if(src.length == 1){
        return src;
    }else{
        for(int i = 0; i < src.length; i++){
            size--;
　　　　　　　if(size == 0){
                ignoreOne(deleteAttr(src,i), i, size);
            }

  　　　　　　if(i == src.length-1){
                i = -1;
            }

        }
    }
}

public int[] deleteAttr(int[] src, int index){
    int[] target = new int[src.length-1];
    System.arraycopy(src, 0, target, 0, index);
    System.arraycopy(src, index+1, target, index, scr.length-index-1);
    return  target;
}