约瑟夫问题c++数组实现

约瑟夫问题是一个经典的数学问题，它描述了一个固定数量的人围成一个圆圈，从某个人开始报数，每报到指定的数字就被淘汰，直到最后剩下一个人为止。

以下是一个使用C++数组来实现约瑟夫问题的示例代码：

#include <iostream>
using namespace std;

int josephus(int n, int k) {
    if (n == 1)
        return 0;
    else
        return (josephus(n - 1, k) + k) % n;
}

int main() {
    int n, k;
    cout << "请输入总人数n：";
    cin >> n;
    cout << "请输入报数的数字k：";
    cin >> k;

    int survivor = josephus(n, k) + 1;
    cout << "最后剩下的人是第" << survivor << "个人" << endl;

    return 0;
}

在这个示例中，我们使用递归函数 `josephus` 来计算最后剩下的人的位置。函数接受两个参数 `n` 和 `k`，分别表示总人数和报数的数字。当总人数为1时，递归结束，返回0作为最后剩下的人的位置。否则，递归调用 `josephus(n-1, k)` 来计算在剩下 n-1 个人中，从下一个位置开始报数的结果，然后加上 k，并取余 n，得到最后剩下的人的位置。

在 `main` 函数中，我们从用户输入获取总人数和报数的数字，然后调用 `josephus` 函数计算最后剩下的人的位置，并输出结果。

希望这个示例能够帮助你理解如何使用C++数组来实现约瑟夫问题！