return不会破坏c中的递归函数

Question

struct Node *xFromEnd(struct Node *pHead, int x)
{
    static int temp = 1;

    if (pHead->next != NULL)
        xFromEnd(pHead->next, x);
    if ((temp++) == x)
        return pHead;
}

如果符合条件，我该如何突破该功能？返回只是在调用堆栈上进行（进入其先前的函数调用）而不是退出并转到main。我怎么能这样做？

Answer 1

struct Node *xFromEnd(struct Node *pHead, int x){
    static int temp = 1;//but can not reset !!

    if(pHead == NULL)
        return NULL;
    struct Node *p = xFromEnd(pHead->next, x);
    if (p == NULL){
        return (x == temp++) ? pHead : NULL;
    }
    return p;
}

Answer 2

我认为你的函数永远不会破坏，因为在你的函数中你有一个temp变量的增量，它返回true值，而不是temp变量的值。

尝试：

temp++;
if (temp == x)
return pHead;