约瑟夫问题的解决方法

最近重拾java基础，在看视频的时候又看到了约瑟夫问题，在这里把相关的代码放在下面，可能有不对的地方，

望多包涵。

package com.taka;

public class Demo1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        CycLink cyclink = new CycLink();
        cyclink.setLen(5);
        cyclink.setK(2);
        cyclink.setM(2);
        cyclink.creatLink();
        cyclink.show();
        cyclink.play();
    }
}

class Child
{
    int no;
    Child nextChild = null;
    public Child(int no)
    {
        //给一个编号
        this.no = no;
    }
}

//环形链表
class CycLink
{
    //定义一个指向链表第一个小孩的引用
    Child firstChild = null;
    Child temp = null;
    int len = 0;//表示共有几个小孩
    int k = 0;
    int m = 0;
    
    public void setLen(int len)
    {
        this.len = len;
    }
    //设置从第几个热开始数数
    public void setK(int k)
    {
        this.k = k;    
    }
    public void setM(int m){
        this.m = m;
    }
    //开始play
    public void play()
    {
        Child temp = this.firstChild;
        while(this.len!=1){
        //1.先找到开始数数的人
        for(int i = 1;i<k;i++){
            temp = temp.nextChild;
        }
        //2.数m下
        for(int j =1;j<m;j++){
            temp = temp.nextChild;
        }
        //找到要出圈的前一个小孩
        Child temp2 = temp;
        while(temp2.nextChild!=temp){
            temp2 = temp2.nextChild;
        }
        //将数到m的人，退出圈
        temp2.nextChild = temp.nextChild;
        temp = temp.nextChild;
        this.show();
        this.len--;
    }
        System.out.println("最后出圈："+temp.no);
    }
    //初始化环形链表
    public void creatLink()
    {
        for(int i=1;i<=len;i++){
            if(i==1){
                //创建第一个小孩
                Child ch = new Child(i);
                this.firstChild = ch;
                this.temp = ch;
            }else if(i!=1&&i<=len-1){
                //继续创建小孩
                Child ch = new Child(i);
                temp.nextChild = ch;
                temp = ch;
            }else{
                Child ch = new Child(i);
                temp.nextChild = ch;
                temp = ch;
                temp.nextChild = firstChild;
        }
        }
    }
    public void show(){
        Child temp = this.firstChild;
        do{
            System.out.print(temp.no+" ");
            temp = temp.nextChild;
        }while(temp!=firstChild);
        System.out.println("************");
    }
    
}

其中有多余的控制台输入用来验证过程，可以忽略，另外，当队列中数量为1时，执行show（）发放，会造成死循环

，需要避免。