约瑟夫问题求解释（圆桌问题）Java

约瑟夫问题求解释（圆桌问题）Java

while (true) {
for (j = 0; j < m;) //在圈中数m个人
{
i = (i + 1) % n; //判断下一个人是否已离开，因为是环形的遇到最后一个+1时i会变成0
if (a[i] >0) j++; //a[i] >0表示第i个人还没有离开
}
//m个人数好了，这时候下一个就是要离开的

if(k==n) break; //k等于n表示只剩下一个人了,这个人就是最后的获胜者，break跳出循环
System.out.println("No." + a[i] + " is out!");
a[i] = -1; //表示该人离开
k++;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！