约瑟夫问题用Java解决_约瑟夫问题Java解决

思路是建立链表，还有种方法是用数组，稍后写好后在公布。

下面的代码我在韩顺平老师代码的基础上，加入了一个lastChild的引用，但程序的运行结果有误，现在还没解决，稍后解决了在发布。。

package pfl.losthandkerchief_new;

public class LostHandkerchief_new {

public static void main(String[] args) {

// 创建链接对象

CycLink cycLink = new CycLink();

// 设置人的总数

cycLink.setLen(6);

// 创建链表

cycLink.creatLink();

// 设置从第K个人开始数数

cycLink.setK(2);

// 设置往下数m下

cycLink.setM(2);

// 打印出链表

cycLink.show();

// 打印出最后一个人的号码

cycLink.play();

}

}

class Child {

int no;// 人的号码

Child nextChild = null;// 下一个人的引用

Child lastChild = null;// 上一个人的引用

// Child finalChild = null;//最后一个人的引用

public Child(int no) {

this.no = no;

}

}