这个用于查找 Josephus 数的 C 代码如何工作？

Question

我正在编写计算约瑟夫斯数的代码。我只是在试验这些数字以使代码正确。这是我写的代码：

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

这是正确的（我一直保留k = 0），但现在我不知道为什么。

我尝试手动跟踪它，但没有得到相同的答案。

我认为它是这样工作的：

answer(2,0) => ((answer(1,0))+1)%3 => ((((answer(0,0))+1)%2)+1)%3 => ((1%2)+1)%3 => (1+1)%3 => 2。

然而，答案是1。

有人可以解释一下吗？

Answer 1

answer(2,0) => return ((answer(1,0))+1)%2 + 1

answer(1,0) => return ((answer(0,0))+1)%1+ 1

answer(0,0) => return 0

answer(1,0) => return (0+1)%1+ 1 which is 1

answer(2,0) => return (1+1)%2 + 1 which is 1

How does this C code for finding Josephus number work?