python - 为什么必须在递归中使用 return 语句？

Question

考虑以下示例：

class Parser:

    def __init__(self):

        while True:
            input = raw_input("Logic: ")
            if input == 'quit':
                break

            self.readFunction(input)

    def readFunction(self, input):
        for i, char in enumerate(input):
            if input[i] == '(' and input[i+1] != ')':
                print input[i+1:-1]
                return self.readFunction(input[i+1:-1])

控制台中的输入如下所示：

user@laptop:~/Projects/pr$ python main.py 
Logic: a(b(c(d(e()))))
b(c(d(e())))
c(d(e()))
d(e())
e()

（逻辑是用户输入）

我的问题： 为什么必须使用return self.readFunction(input[i+1:-1]) 而不是self.readFunction(input[i+1:-1]) 来完成递归？如果我省略return 语句，程序的实际输出就会混淆。

Answer 1

如果不返回，您将无法调用下一个函数，该函数将采用现在更新的值并对它们进行进一步更改。

一个人使用递归是因为他不想使用循环或将值返回给变量并在循环的帮助下一遍又一遍地调用函数。

这不仅会在大型程序中占用更多内存，还会增加代码行数。

相反，人们可以简单地使用递归调用，这不仅会减少内存使用量，还会减少代码行数，并且在一定程度上还可以简化程序。

Answer 2

使用 return 和递归并不是强制性的，尽管它通常使递归变得实用 - 是“强制”是编写一个等效算法。删除 return 会破坏这种等效性，即使实际返回值已被丢弃。

例如，break 的以下内容将起作用：

def readFunction(self, input):
    for i, char in enumerate(input):
        if input[i] == '(' and input[i+1] != ')':
            print input[i+1:-1]
            self.readFunction(input[i+1:-1])
            # No return - but like return this EXITS THE LOOP
            # when the termination condition is met.
            break
    # Breaks to here with an implicit "return None" at the end

Answer 3

return的作用是for循环结束（因为它所在的函数结束了）。没有返回，它继续（为什么不呢）然后代码不能正常工作。

提示：如果这让您感到困惑，最好拿起笔和纸，一步一步地手动完成代码。