论坛 › Python交流 › 使用递归显示超过最大的递归深度。

季夏。。。 发表于 2022-9-22 11:53:43

使用递归显示超过最大的递归深度。

def f (n):
    return f(n-1)*n
number = int(input("请输入一个整数："))
num = f(number)
print("%d的阶乘为%d:" % (number,num))

我就输入了一个5进去测试，输出结果显示：maximum recursion depth exceeded

有没有人知道为什么

jackz007 发表于 2022-9-22 12:23:03

本帖最后由 jackz007 于 2022-9-22 15:20 编辑

         递归是有深度限制的，到底最多能递归多少次，运行一下下面的代码就可以知道
def f(n):
    try:
      f(n + 1)
    except:
      print('最大递归深度为 : ' , n)

f(0)
         在我这里，递归的极限深度是 998

         递归如果不设定终止条件，那就是死循环，最后，必将耗尽递归深度而出错退出。
         试试这个代码
def f(n):
    return f(n-1)*n if n > 1 else 1
          你定义的 f() 翻译成非递归版本是这样的
def f(n):
    r = 1
    while True:
      r = r * n
      n -= 1
    return r
          看到了，它是一个没有终点的循环

Twilight6 发表于 2022-9-22 12:32:31

递归需要设置递归出口，否则就是无限递归

当 n == 0 时，返回 1 即为递归出口，参考代码：

def f(n):
    if n == 0:
      return 1
    return f(n - 1) * n


number = int(input("请输入一个整数："))
num = f(number)
print("%d的阶乘为%d:" % (number, num))

查看完整版本: 使用递归显示超过最大的递归深度。