c - 递归 - 链表中倒数第 n 个元素

Question

有人可以解释一下下面的函数吗？

void printNthFromLast(struct node* head, int n) 
{
    static int i = 0;
    if(head == NULL)
       return;
    printNthFromLast(head->next, n);
    if(++i == n)
       printf("%d", head->data);
}

我只是想知道递归中语句的执行顺序是如何发生的，即给定的递归调用是在第二个 if 条件之前，那么第二个 if 条件是否会被检查？

Answer 1

I just want to know how order of execution of statements occur in recursion i.e given recursive call is before the second if condition , so will the second if condition be checked ?

是的，在递归调用返回后，将检查第二个 if 条件。如果递归到达链表末尾而终止，它将返回。这个概念对于理解递归至关重要。最特别的是，您必须了解每个函数调用(包括递归函数调用)都在其自己的上下文中执行，并且在返回时控制在调用后立即恢复。它与执行流程相关，而不是与所调用的函数相关——您不会因为递归调用函数而失去自己的位置。