请向我解释为什么这个函数不是递归的

Question

我的导师坚持我不是在写递归函数，但没有解释为什么我的函数不是递归的。 我已经研究递归函数数周了，但显然仍然不明白什么是递归函数。 据我所知，递归函数是任何使用对原始函数的匹配函数调用来调用自身的函数。

伪示例：

bool foo(int someInt){
++someInt;
return foo(someInt);
}

下面是我最新的功能。

int LinkedList::sumR(int intIn){
    if(intIn == 0){
    if(head != NULL)
    curr = head;
    }  

    if (head != NULL){
        if(curr->next != NULL){
            intIn = intIn + curr->data;
            curr = curr->next;
            return sumR(intIn);
        }  
        else
        {              
            intIn = intIn + curr->data;
        }

    return intIn;
    }
return intIn;
}

在这一点上，我完全迷失了。

更新

在给我的导师发电子邮件后，他们回答说，一个函数要递归，它必须接受一个类或结构指针作为参数（就他们而言，我猜）。

Answer 1

没有数学定义很难说，但我认为您的讲师期望您将其实现为纯函数，而不依赖于函数外部的任何状态（例如名为cur的变量）。

例如采用阶乘函数（5！= 5 x 4 x 3 x 2 x 1）

int fact(n) = { 1 if n == 1 else n * fact(n-1) }

如果我按照您在上面实施清单总和的方式实施此操作

prod = 1
fact(n) {
    if (n > 1) {
       prod *= n;
       fact(n - 1);
    }
}

第二个实现依赖于副作用（全局状态变量prod ）。

如果您的LinkedList是节点列表LinkedList::Node （您的变量cur和head指向的内容），则尝试将您的函数重新定义为：

int LinkedList::sumR(LinkedList::node cur);

并用sumR(list->head);调用它sumR(list->head);

Answer 2

任何递归方法都将包括以下三个基本元素：

1. 停止或继续递归的测试。
2. 终止递归的结束情况。
3. 继续递归的递归调用。

您的第一个示例丢失 #2

https://beginnersbook.com/2017/08/cpp-recursion/