13个人围成一圈，从第1个人开始顺序报号1,2,3,凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。

#include <iostream>
using namespace std;

//约瑟夫问题:
int Lucker(int n, int k) 
{
	if (n == 1) 
	{
		return 0;
	}
	else
	{
		return (Lucker(n - 1, k) + k) % n;
	}
}

int main() 
{
	int survivor = Lucker(13, 3) + 1;
	cout << "最后留在圈子中的人原来的序号是：" << survivor << endl;

	return 0;
}
//f(n-1, k) 表示了规模缩减一个人后的情况下，报数到 k 时最后存活者的序号。
//(f(n - 1, k) + k) % n 表示在 n 个人的情况下，报数到 k 时最后存活者的序号。
//这里加上 k 是为了模拟每次报数到 k 的人要出局的情况，然后再对 n 取模是因为当超过 n 时需要循环回到开头。

ChatGPT:

假设有 n 个人围成一圈，从第一个人开始报数，每次报到 k 的人出局，然后从下一个人继续报数，直到只剩下一个人为止。

现在我们考虑最后存活下来的人的情况。假设最后剩下的人的序号是 x，那么他在前一轮中的序号就是 (x-1)。而在前一轮中，总共有 n-1 个人，因此我们可以用 f(n-1, k) 来表示前一轮中报数到 k 时最后存活者的序号。

接下来，我们要考虑如何将前一轮的情况映射到当前一轮的情况。由于每次出局一个人，剩下的人会重新排列成一个新的序列。所以，前一轮中的序号 (x-1) 在当前一轮中的序号就是 (f(n-1, k) + k) % n。这里加上 k 是为了模拟每次报数到 k 的人要出局的情况，然后再对 n 取模是因为当超过 n 时需要循环回到开头。

通过不断递归地缩小问题规模，当问题规模缩减到只剩下一个人时，我们就可以确定最后存活者的序号。