Josephus问题的递归算法

Josephus问题是一个经典的数学问题，描述如下：

n个人（编号从1到n）围成一圈，从第1个人开始报数，数到m的那个人出列，剩下的人继续从1开始报数，数到m的那个人再出列，以此类推，直到所有人都出列为止。求出列的顺序。

下面是一个递归算法的实现，其中函数josephus(n, m)返回n个人中最后留下的人的编号。

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

该递归算法的思想是，首先将问题规模缩小到n-1个人的情况，然后递归地求解。假设在n-1个人的情况下，最后留下的人的编号为x，则在n个人的情况下，最后留下的人的编号为(x + m - 1) % n + 1。

需要注意的是，递归算法在求解大规模问题时可能会出现栈溢出等问题，因此需要注意算法的实现方式和调用方式。