有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

你猜{:2_36:}{:2_36:}

有点意思

1. import java.util.ArrayList;
   
2. import java.util.Iterator;
   
3. 
   
4. public class Main{
   
5.         public static void main(String args[]){
   
6.                 ArrayList<Integer> arrayList = new ArrayList<>();
   
7.                 arrayList.add(1);
   
8.                 arrayList.add(2);
   
9.                 arrayList.add(3);
   
10.                 arrayList.add(4);
    
11.                 arrayList.add(5);
    
12.                 arrayList.add(6);
    
13.                 arrayList.add(7);
    
14.                 arrayList.add(8);
    
15.                 arrayList.add(9);
    
16.                 arrayList.add(10);
    
17.                 System.out.println(findMe(arrayList,1));         
    
18.         }
    
19.         
    
20.         /**
    
21.          * 利用数组链表表示队列，对队列进行递归处理找出3移除
    
22.          * @param persons 表示 队列
    
23.          * @param i  传递队列尾部时的计数（1、2、3）
    
24.          * @return 找到的人
    
25.          */
    
26.         public static int findMe(ArrayList<Integer> persons,int i) {
    
27.                
    
28.                 int nub = i;
    
29.                
    
30.                 Iterator<Integer> iterator = persons.iterator();
    
31.                 if(persons.size() == 1)
    
32.                         return persons.get(0);
    
33.                 while(iterator.hasNext()) {
    
34.                         iterator.next();
    
35.                         if(nub == 3 ) {
    
36.                                 iterator.remove();
    
37.                                 nub = 1;
    
38.                         }else {
    
39.                                 nub++;
    
40.                         }
    
41.                 }
    
42.                 findMe(persons,nub);
    
43.                 return  persons.get(0);
    
44.         }
    
45. }

复制代码