c - 似乎是 'infinite recursive' 的递归函数如何工作？

Question

这是从网络上获取的程序的相关部分。

int N, cont[37];

void solve(int n, int sum) {
    if (n == N/2) {
        ++cont[sum];
    } else {
        for (int i=0; i < 10; ++i) solve(n+1, sum+i);
    }
}

int main() {
    N = 4;
    solve(0, 0);
    .....
    return 0;
}

本程序取自网络。递归函数运行良好，但在我看来它是一个无限递归。谁能定义函数的过程？

Answer 1

对于 n 的每次调用 solve 都有两种可能性:

1. n == N/2(在本例中为 n == 2)。没有递归调用，因此执行返回。

2. 使用 n+1 进行了 10 次调用。

只要初始 n 低于 N/2，每个调用序列都会上升，直到 n 达到 N/2。