约瑟夫问题 java描述

问题描述：

设编号为1，2，…n的n个人围坐成一圈，约定编号为k的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列为止，得到一个出队编号的序列。

java代码：

public class Josephu {

    public static void main(String[] args) {
        Solution(5,1,2);
    }
    public static void Solution(int n, int k, int m) {
        SinglelinkedList list = new SinglelinkedList();
        list.StructList(n);
        Node temp = list.head;
        Node temp1  = list.head;
        while(--k != 0) {
            temp = temp.next;
        }
        while (temp1.next!=temp) {
            temp1 = temp1.next;
        }
        while(temp.next != temp) {
            for(int i=0;i
						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4748520.html