Question

我的导师坚持认为我不是在编写递归函数，但是没有解释为什么我的函数不是递归的。我已经研究了几周的递归函数，但显然仍然不明白什么是递归函数。就我能够收集而言，递归函数是使用对原始函数的匹配函数调用来调用自身的任何函数。

Psuedo示例：

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的变量）。

e.g。采用阶乘函数（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);

进行调用

Answer 2

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

停止或继续递归的测试。
结束递归的结束案例。
继续递归的递归调用。

你的第一个例子是＃2

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

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

更新

2 个答案: