与常规循环相比，递归的优点是什么？ [复制]

Question

我在上一个问题中遇到了这段代码：

a = 1

def func1():
    if a == 1:
        func2()

def func2():
    if a == 1:
        func3()

def func3():
    func1()

有没有时候使用这样的递归比常规循环更有益？如果是，应该在什么时候使用，约定是什么？

Answer 1

递归调用和循环有很多用途：

当你使用递归时：

• 都是相当简单的逻辑调用方法
• 取决于你在递归中的深度，你会遇到内存问题
• 它们最适合用于树函数或方法

当你使用循环时

• 逻辑清晰，但有时不像递归调用那样简单
• 您可以更好地控制内存使用，而不是递归方法或函数
• 它们用于迭代列表项。

Answer 2

两者各有优缺点，主要取决于编程语言。

在硬件层面，递归是有代价的，每次调用函数时，底层机制必须存储一个指针，指向函数完成后程序必须跳转到的代码位置。除此之外，它还必须存储函数参数和局部变量。这一切都存储在程序堆栈中。

然而，一些问题在使用递归时有一个更自然的解决方案，例如tower of hanoi。

可读性也是一个重要的考虑因素，老实说，我相信您的示例可以从循环中受益。

在here 中给出了迭代和递归之间的广泛比较。 总结了优缺点。