约瑟夫环算法（JAVA)

约瑟夫环算法（JAVA）
简介：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
以下是程序（主要部分)---------------------------------------------------------

import java.util.Scanner;
public class Jose {
// 初始化
static final int Num = 41;
static final int KillMan = 3;
public static void Josephus(int alive) {
	int man[] = new int[Num];
	int count = 1;
	int pos = -1, i = 0;
	while (count <= Num) {
		do {
			pos = (pos + 1) % Num;
			if (man[pos] == 0) // 没自杀的人标记为0
				i++; // 没自杀的人才计数
			if (i == KillMan) {
				i = 0;
				break;
			}
		} while (true);
		man[pos] = count; // 自杀之后标记为约瑟夫编号
		System.out.printf("第%d个人自杀，其约瑟夫编号为%d", pos + 1, count);
		System.out.println();
		count++;
	}

}

public static void main(String[] args) {
	int alive;
	System.out.println("输入存活人数:");
	Scanner input = new Scanner(System.in);
	alive = input.nextInt();
	Josephus(alive);
}

}

收获：---------------------------------------------------------------
1、 输入Scanner input=new Scanner(System.in);
该语句运行需要和system搭配；调出输入窗口；

2、 循环的层次需要分清楚

3.、 自杀的人没必要重新建立新的数组，只需要给出标记即可
自杀前不赋值，默认为0
自杀后赋值为约瑟夫编号；
且自杀后的数字不再进入新的循环；

整个程序耗时长，皆是因为不熟悉的缘故，而且思维需要锻炼；