[已解决]递归中为何一定要设置else的返回值才能正常运行

九歌当下

>>> def f(x):
        if x > 0:
                return x + f( x - 1)
        else:
                return 0

        
>>> print(f(100))
5050

设置else返回值，能正常运行

>>> print(f(100))
5050
>>> def f(x):
        if x > 0:
                return x + f( x - 1)

        
>>> print(f(100))
Traceback (most recent call last):
  File "<pyshell#14>", line 1, in <module>
    print(f(100))
  File "<pyshell#13>", line 3, in f
    return x + f( x - 1)
  File "<pyshell#13>", line 3, in f
    return x + f( x - 1)
  File "<pyshell#13>", line 3, in f
    return x + f( x - 1)
  [Previous line repeated 97 more times]
TypeError: unsupported operand type(s) for +: 'int' and 'NoneType'
>>> 

删去返回值，立即报错，return 0 在终止递归中起了什么作用

最佳答案

月排行榜 / 总排行榜

isdkz

2023-8-16 16:51:26

在递归中，当函数调用自身时，每次调用都会创建一个新的函数调用帧（function call frame），包含了函数的局部变量和执行的位置。当递归到达终止条件时，也就是x不大于0时，没有更多的递归调用，程序将开始回溯（backtrack）并返回到之前的调用帧。

在你提供的示例代码中，如果没有设置else的返回值，当x不大于0时，函数没有明确的返回值，这将导致函数返回None。然后，在递归的回溯过程中，当尝试执行 return x + f(x - 1) 时，由于f(x - 1)返回的是None，将会出现无法将int类型和NoneType类型相加的错误。

因此，设置else的返回值为0是为了确保在递归的回溯过程中，当x不大于0时，返回一个合适的值，使得递归能够正常终止并返回正确的结果。

跳转到最佳答案楼层

isdkz

在递归中，当函数调用自身时，每次调用都会创建一个新的函数调用帧（function call frame），包含了函数的局部变量和执行的位置。当递归到达终止条件时，也就是x不大于0时，没有更多的递归调用，程序将开始回溯（backtrack）并返回到之前的调用帧。

在你提供的示例代码中，如果没有设置else的返回值，当x不大于0时，函数没有明确的返回值，这将导致函数返回None。然后，在递归的回溯过程中，当尝试执行 return x + f(x - 1) 时，由于f(x - 1)返回的是None，将会出现无法将int类型和NoneType类型相加的错误。

因此，设置else的返回值为0是为了确保在递归的回溯过程中，当x不大于0时，返回一个合适的值，使得递归能够正常终止并返回正确的结果。

学习编程中的Ben

关于为什么在递归中需要设置else返回值的问题：

在递归函数中，为了确保递归的终止条件和递归的正常执行，往往需要在if语句的分支中设置递归调用，而在else语句的分支中设置终止条件的返回值。这是因为递归函数的终止条件是用于结束递归的条件，而没有设置返回值的话，在递归终止时会出现错误。

具体来说，考虑你提供的递归函数示例：

def f(x):    if x > 0:        return x + f(x - 1)    else:        return 0

这个函数实现了对1到x的整数求和。当x大于0时，函数会进行递归调用，将问题不断分解至x为0时达到终止条件（即递归的基本情况）。而当x等于0时，直接返回0作为求和结果。

如果删除了else语句中的返回值，即没有设置终止条件的返回值，当递归执行到x为0时，else分支没有返回值，导致函数返回None。然后，上一级递归调用会尝试对None和整数进行加法运算，从而引发TypeError异常。

为了避免这种情况，我们需要在终止条件处明确返回一个数值，以确保递归的正常终止。在这个例子中，我们将终止条件设置为返回0，确保了当递归到达x为0的情况时，能够顺利终止并返回正确结果。

修改后的完整代码：

def f(x):    if x > 0:        return x + f(x - 1)    else:        return 0print(f(100))

以上是关于为什么需要在递归中设置else返回值的解释。如果你还有其他问题，请随时提问。

如果回答对你有帮助，请给我一个最佳答案！