递归求解约瑟夫环问题

0 1 2 3 4 5

3 4 0 1 2

0 1 2 3

1 2 0

1 0

0

假设每一轮报到3的人死亡，然后从死亡的人后一位开始重新编号，以此类推，会形成上面的表格，最后留下的人的编号在开始的时候可以看到是0；那么要如何求出最后留下的人的编号呢？

(求同一个人在不同轮数中的编号)

首先，从最后第二轮开始，最后留下的人的编号等于他在上一轮的编号 加上死亡间隔（也就是3，隔3个死一个嘛）再模上上一轮的总人数，写成表达式就是(1 + 3) % 2, (1 + 3) % 3, (1 + 3) % 4, (0 + 3) % 5, (3 + 3) % 6,这样求出来最后一个人的初始编号为零，然后加一，那么最后留下的人就是第一个人。

把上一轮的总人数设为n， 死亡间隔设为m，那么可以得到表达式：(x + m) % n

x为上一轮的编号，用递归可以表示为：

int JudgmentDeath(int n, int m, int i)
{
	if (i == 1)
	{
		return (m - 1) % n;
	}
	else
	{
		return (JudgmentDeath(n - 1, m, i - 1) + m) % n;
	}
}