java 约瑟夫环 数组实现 已测试

class  YueSeFu
{
    public static int circleRun(int person , int num)
{
int array[] = new int[person];
int flag = 0;
        int person_flag=0;


//-----------------初始化数组--------------------
        for (int i = 0; i < person ; i++ )
        {
array[i] = i+1;
        }
//----------------执行约瑟夫环规则---------------------
while(person>1)
{
for (int i = 1; i <= num ; i++, flag++ )
{
if (flag == array.length)
{
                   flag = 0;
}
while(array[flag]==0)
{
flag++;
                    if (flag == array.length)
    {
                       flag = 0;
    }
}
if (i==num )
{
array[flag] = 0;
person--;
}
}
}
//----------------遍历数组，不为零则返回--------------------
        for (int i = 0; i<array.length ; i++ )
        {
if (array[i]!=0 )
{
                person_flag = array[i];
}
        }

return person_flag

}

public static void main(String[] args)

{
System.out.println("最后一个人的编号为："+ circleRun(14,3));
System.out.println("最后一个人的编号为："+ circleRun(11,3));
System.out.println("最后一个人的编号为："+ circleRun(2,3));
System.out.println("最后一个人的编号为："+ circleRun(2,2));
System.out.println("最后一个人的编号为："+ circleRun(3,3));
}

}

运行结果如下：