我试图找出 Python 3 中的几个递归问题。*

Question

我是 Python 的新手，我很难理解 return 语句在递归函数中的几种情况下是如何工作的。

第一个是：

为什么当n变为1时程序没有通过else测试返回时“返回10”乘以10？ 也就是说这样的结果是：1200（或5*4*3*2*1*10）

def test(n):
    if n == 1:
        return 10
    else:
        return n * test(n-1)
print(test(5))

然后让我稍微改变一下，它的结果是 24，这意味着 10 被添加到下面的结果中。我想我只是对 return 的实际工作方式以及在具有多个 return 的递归中使用时的工作方式有疑问。

def test(n):
     if n == 1:
         return 10
     else:
         return n+test(n-1)

print(test(5))

任何帮助将不胜感激。

Answer 1

为什么当n变为1时程序没有通过else测试返回时“return 10”乘以10？

因为n * test(n-1)。当 n 变为 1 时，您返回 10 并且递归结束。所以n * test(1) 就像n * 10。第二种情况相同（但使用+）。

递归是多次调用同一个函数。使用不同的功能更容易理解。您返回一个数字并停止再次返回该函数以防止无限运行代码（您将得到一个堆栈溢出）。

def test1(n):
    if n == 1:                #n is 3 not 1
        return 10             #skipping
    else:                     #what to do then
        return n * test2(n-1) #return n times a value of another function, calling test2

def test2(n):
    if n == 1:                #n is 2 not 1
        return 10             #skipping
    else:                     #what to do then
        return n * test3(n-1) #return n times a value of another function, calling test3

def test3(n):
    if n == 1:                #n is 1
        return 10             #returning 10
    else:                     #never called
        return n * test4...(n-1)

打印(test1(3))

在test3 test3(n-1) 变为10。 test2(n-1) 变为 n * test3(n-1) 所以 n * 10，在这种情况下为 2 * 10。而test1(n-1) 变为n * test2(n-1) 所以n * n * 10，在这种情况下为1 * 2 * 10。

您看到 test1、test2 和 test3 是相同的函数，因此您可以直接调用相同的函数而无需创建另一个函数。