java数组实现约瑟夫_java数组实现约瑟夫

/**

*

*

*

* @author snowday88

*/

public class ShouPa

{

private int[] shouPa;

// 要报的数

private int num;

public ShouPa(int size, int num)

{

shouPa = new int[size];

for (int i = 0; i < size; i++)

{

shouPa[i] = i + 1;

}

this.num = num;

}

// 获得最后一个出列的

public int getTheLast()

{

// 打印数组

printArray();

// 得到数组的长度

int length = shouPa.length;

// 定义index 从第二个数开始

int index = 1;

// 记录出列的个数

int chuLie = 0;

// 当数组只剩一个数的时候就停止循环

while ((chuLie + 1) != length)

{

// 报数三下

for (int i = 0; i < num; i++)

{

// 用来循环

int cursor