黑马程序员技术交流社区

标题: 今天学的递归之约瑟夫环,谁是最幸运的人 [打印本页]

---

作者: wujiankai    时间: 2016-5-30 22:14
标题: 今天学的递归之约瑟夫环,谁是最幸运的人
废话少说直接上代码
        public static int getLucklyNum(int num) {
                ArrayList<Integer> list = new ArrayList<>();                //创建集合存储1到num的对象
                for(int i = 1; i <= num; i++) {
                        list.add(i);                                                                        //将1到num存储在集合中
                }
               
                int count = 1;                                                                                //用来数数的,只要是3的倍数就移除
                for(int i = 0; list.size() != 1; i++) {                                //只要集合中人数超过1,
                        if(i == list.size()) {                                                        //如果i增长到集合最大的索引+1时
                                i = 0;                                                                                //重新归零
                        }
                       
                        if(count % 3 == 0) {                                                        //如果是3的倍数
                                list.remove(i--);                                                               
                        }
                        count++;
                }
               
                return list.get(0);
        }
}

---

作者: 善良的死神达乐    时间: 2016-5-30 22:42
666666666666666666

---

作者: likonglin110    时间: 2016-5-30 22:46
可以啊兄弟

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2