[已解决]使用递归显示超过最大的递归深度。

季夏。。。

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

         递归是有深度限制的，到底最多能递归多少次，运行一下下面的代码就可以知道

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

          看到了，它是一个没有终点的循环

跳转到最佳答案楼层

jackz007

         递归是有深度限制的，到底最多能递归多少次，运行一下下面的代码就可以知道

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

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

当 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))