n个人围成一圈,凡报到3的倍数的人离开圈子，然后再数下去

n个人围成一圈(编号为1-n)，从第1号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止。问当n＝17时，剩下的人是多少号

方法简介：将圈内人数看做一个List，去掉(index+1)是3的倍数的人，生成一个新的List

结构列子：比如List:1,2,3,4,5,6,7,8,9,10。

第一次生成的新List为：10、1、2、4、5、7、8 （3,6,9去除）

第二次生成的List为：8、10、2、4、5（2,7去除）

第三次生成的List为：4、5、8、10（2去除）

第四次生成的List为：10、4、5（8去除）此时size为3 再循环直接获得第二个数字 即：4；

（java代码实现）

public static Integer m1(List<Integer> passengerNumbers){

if(passengerNumbers.size()==1)return passengerNumbers.get(0);
if(passengerNumbers.size()==2)return passengerNumbers.get(1);
if(passengerNumbers.size()==3)return passengerNumbers.get(1);
        if(passengerNumbers.size()>3){
    List<Integer> childNumber=new ArrayList<Integer>();
        int quotient=passengerNumbers.size()/3;//获取商
        int querySize=quotient*3;//获取一下次数组开始位置
        int remainder =passengerNumbers.size()%3;//获取语速
       
        if(remainder==1) childNumber.add(passengerNumbers.get(querySize));
        if(remainder==2) {
        childNumber.add(passengerNumbers.get(querySize));
        childNumber.add(passengerNumbers.get(querySize+1));
        }
        for(int i=0;i<querySize;i++){
        if((i+1)%3==0)continue;
        childNumber.add(passengerNumbers.get(i));
        }
        return m1(childNumber);
        }
        return 0;
}