经典的数3退1问题

上网看了很多解决该问题的思路是面向过程的，用java写了个面向对象的，其实这就是一个循环的双向链表结构。

就一个kid类模拟小朋友，属性：id，左手拉的小孩，右手拉的小孩。行为：数数字和退出。代码如下：

传统面向过程思想：

import java.util.ArrayList;import java.util.List;public class Count3exit1 {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubList<Integer> list = new ArrayList<Integer>();for (int i = 0; i < 500; i++) {int id = i + 1;list.add(id);}int count = 0;while (!list.isEmpty()) {for (int i = 0; i < list.size(); i++) {count++;if (count == 3) {System.out.println("可怜的小朋友：" + list.remove(i));i--;count = 0;}}}}}

?

面向对象思想：

import java.util.ArrayList;import java.util.List;/** * 小朋友 *  * @author Administrator *  */public class Kid {public int id;// 小朋友idpublic Kid left;// 小朋友左收拉的小朋友public Kid right;// 小朋友右手拉的小朋友public Kid(int id) {this.id = id;}/** * 小朋友数数字，数到3的倍数就退出， *  * @param number *            小朋友数的数字 * @return 左手拉自己，右手也拉自己的小朋友（即最后一个小朋友） */public Kid count(int number) {if (left == this && right == this) {return this;}if (number % 3 == 0) {System.out.println("可怜的小朋友：" + id);this.exit();}number++;// 数的数字加1/** * 下一个小朋友接着数数字 */return this.right.count(number);}/** * 小朋友退出，并将左右手的小朋友互相拉手 */public void exit() {this.left.right = this.right;this.right.left = this.left;}public static void main(String[] args) {/** * 找齐500个小朋友 */List<Kid> kids = new ArrayList<Kid>();for (int i = 0; i < 600; i++) {int id = i + 1;kids.add(new Kid(id));}/** * 所有小朋友围成一圈拉好手 */for (int i = 0; i < kids.size(); i++) {if (i == 0) {kids.get(i).left = kids.get(kids.size() - 1);} else {kids.get(i).left = kids.get(i - 1);}if (i == kids.size() - 1) {kids.get(i).right = kids.get(0);} else {kids.get(i).right = kids.get(i + 1);}}/** * 从1个小朋友开始数1 */Kid lastKid = kids.get(0).count(1);System.out.println("最后一个小朋友：" + lastKid.id);}}

?

?