Java编程：约瑟夫环实例

约瑟夫环问题：

古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，让犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的人再处决……直到剩下的最后一个可赦免。使用数组存储每个人的编号，数组下标按环形方式递增。对于N、S、D的任意一组值，显示出环者次序，求出正确的解。

方法一：

可以用数组来存放N个数，相当于N个数排成的圈；用整型变量指向当前数到的数组元素，
相当于人的手指；划掉一个数的操作，就用将一个数组元素置0的方法来实现。人工数的时候，要跳过已
经被划掉的数，那么程序执行的时候，就要跳过为0的数组元素。注意，当指向当前数到的数组元素的整
型变量指向数组中最后一个元素（下标为N-1）时,再数下一个，则该整型变量要指回到数组的第一个元
素（下标为0），这样才像一个圈。

方法二：采用单向循环链表完成此题。Java API提供了丰富的集合类型，封装了各种数据结构(链表、散列、树、图等)，链表的建立和相关操作可使用java.util包中提供的相关集合类。

import java.util.Scanner;
/**
*使用数组实现约瑟夫环问题
*由m个人围成一个