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

季夏。。。

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

复制代码

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

有没有人知道为什么

最佳答案

月排行榜 / 总排行榜

jackz007

2022-9-22 12:23:03

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

1. def f(n):
   
2.     try:
   
3.         f(n + 1)
   
4.     except:
   
5.         print('最大递归深度为 : ' , n)
   
6. 
   
7. f(0)

复制代码

         在我这里，递归的极限深度是 998

         递归如果不设定终止条件，那就是死循环，最后，必将耗尽递归深度而出错退出。
         试试这个代码

1. def f(n):
   
2.     return f(n-1)*n if n > 1 else 1

复制代码

          你定义的 f() 翻译成非递归版本是这样的

1. def f(n):
   
2.     r = 1
   
3.     while True:
   
4.         r = r * n
   
5.         n -= 1
   
6.     return r

复制代码

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

跳转到最佳答案楼层

jackz007

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

1. def f(n):
   
2.     try:
   
3.         f(n + 1)
   
4.     except:
   
5.         print('最大递归深度为 : ' , n)
   
6. 
   
7. f(0)

复制代码

         在我这里，递归的极限深度是 998

         递归如果不设定终止条件，那就是死循环，最后，必将耗尽递归深度而出错退出。
         试试这个代码

1. def f(n):
   
2.     return f(n-1)*n if n > 1 else 1

复制代码

          你定义的 f() 翻译成非递归版本是这样的

1. def f(n):
   
2.     r = 1
   
3.     while True:
   
4.         r = r * n
   
5.         n -= 1
   
6.     return r

复制代码

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

Twilight6

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

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

1. def f(n):
   
2.     if n == 0:
   
3.         return 1
   
4.     return f(n - 1) * n
   
5. 
   
6. 
   
7. number = int(input("请输入一个整数："))
   
8. num = f(number)
   
9. print("%d的阶乘为%d:" % (number, num))

复制代码