约瑟夫环问题:
约瑟夫问题,是一个计算机科学和数学中的问题,在计算机编程的算法中,类似问题又称为约瑟夫环,又称“丢手绢问题”。
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。
这里我们换成孩子出环形队列的问题,杀人有点血腥.....
用Java链表实现
1.创建一个孩子的节点类:
class BoyNode{
private int number;
private BoyNode next;
public BoyNode(int no) {
this.number=no;
}
public int getNumber() {
return number;
}
public void