c++约瑟夫环

同样是经典问题，以下是 C++ 的实现代码：

#include <iostream>
using namespace std;

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

int main() {
    int n = 10;  // 总人数
    int m = 3;   // 报数到m的人出圈
    cout << josephus(n, m) << endl;  // 输出最后留下的人的编号
    return 0;
}

上面的代码中，josephus 函数实现了递归求解，main 函数中调用了 josephus 函数并输出结果。