c - 递归函数降序输出

Question

void prikaz(int k, int n)
{
    printf("%d\t",k);

    if(k<n) 
        prikaz(k+1,n);

    printf("%d\t",k);
} 
prikaz(2,6);

我无法理解这个递归循环的输出，我可以一直跟踪直到数字开始下降，但我不明白它们为什么下降。

Answer 1

原因是因为函数的最后一行，打印了k的值递归调用返回/完成后。这将打印 +1 之前的值。 ，即调用前的原始值。

但是，它仅在所有递归调用完成后才执行该部分。

基本上，当 k<n不再成立，那么就会开始做最后的printf调用，然后返回到上一个函数调用并执行最后的 printf (这将是 k 递增之前的值)并且它将重复直到所有先前的调用完成。

这很难解释，你只需要更仔细地逐步了解即可。使用调试器会有很大帮助。

也许这有助于更好地解释它:

// call 1 (k = 2)
// call 1 print 2
    // call 2 (k = 3)
    // call 2 print 3
        // call 3 (k = 4)
        // call 3 print 4
            // call 4 (k = 5)
            // call 4 print 5
                // call 5 (k = 6)
                // call 5 print 6
                    // k<n is false, so no more recursive calls.
                // call 5 print 6
            // call 4 print 5
        // call 3 print 4
    // call 2 print 3
// call 1 print 2