忘记放在代码块里面了

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. import java.util.Queue;
   
6. 
   
7. /**
   
8. *  有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。最后得到最后剩下的是100人中的那个人
   
9. * @author Administrator
   
10. *
    
11. */
    
12. public class Test10 {
    
13.         //这里设置报到退出的数字
    
14.         private static Integer number=14;
    
15.         private static  List<Integer> list1=new ArrayList<Integer>();
    
16.         public static void main(String[] args) {
    
17.         List<Integer> list=new ArrayList<Integer>();
    
18.         //初始化队列
    
19.         //这里是100人，可以改其他数字，例如80人，就改成i<=80
    
20.         for(int i=1;i<=100;i++)
    
21.                 list.add(i);
    
22.         //第二个参数是第几个人开始报数字，最后一个参数是已经有几个人退出，开始调用写0.
    
23.         System.out.println("第"+findTheNumber(list,0,0)+"号留到了最后");
    
24.         }
    
25.         //使用递归算法
    
26.         public static Integer findTheNumber(List<Integer> list,int begin,int index){
    
27.                 for(int i=1;i<=number;i++)
    
28.                         System.out.println("第"+list.get((begin+i-1)%list.size())+"号喊道"+i);
    
29.                 int out=(begin+number-1)%list.size();
    
30.                 list1.add(list.get(out));
    
31.                 //将喊14的清除
    
32.                 System.out.println("第"+list.remove(out)+"号喊道"+number+"，退出");
    
33.                 System.out.println("共有"+(++index)+"退出");
    
34.                 //列出已经退出的人
    
35.                 myToString(list1);
    
36.                 //防止out是最后一个，清除后越界，所以使用out%list.size()
    
37.                 System.out.println("下面从第"+list.get(out%list.size())+"号开始");
    
38.                 if(list.size()!=1)
    
39.                         //递归调用
    
40.                         findTheNumber(list, out%list.size(),index);
    
41.                 return list.get(0);
    
42.         }
    
43.         public static void myToString(List<Integer> list)
    
44.         {
    
45.                 StringBuffer stringBuffer=new StringBuffer();
    
46.                 stringBuffer.append("{");
    
47.                 for(Integer i:list)
    
48.                         stringBuffer.append(i+",");
    
49.                 stringBuffer.deleteCharAt(stringBuffer.length()-1);
    
50.                 stringBuffer.append("}");
    
51.                                 System.out.println(stringBuffer.toString());
    
52.         }
    
53. }

复制代码

值得学习ing!