当前位置: 首页 > 网络应用技术

Python递归的最大数量是多少?

时间:2023-03-09 02:17:31 网络应用技术

  简介:许多朋友询问有关Python上最大递归数量的相关问题。本文的首席执行官注释将为您提供详细的答案,以供您参考。我希望这对每个人都会有所帮助!让我们一起看看!

  本文目录清单:

  1. Python递归函数2.递归层数的限制3. Python中的递归数量是多少次。Python递归函数def sum(m):#function返回两个值:递归时间,请求的值如果ifm == 1:返回1,m返回1+sum(m-1)[0],m+sum(m-1)[1] cishu = sum(sum(10)[0] print cishu def sum(m,n,n = 1):...如果m == 1:返回n,m ...返回n,m+sum(m-1,n+1)[1]打印总和(10)[0]10打印总和(5)[0] 5

  递归时间的数量取决于机器堆栈的大小。通常,2-4K分配了2-4K。如果是2k,则是2048年执行2048筑巢者。因为您必须将每个嵌套值的值保存在返回时返回的堆栈中,请回电。

  您可以尝试一下。编写无限的递归功能,并计算每个输出的增加。

  查看报告前的最后输出,您知道最大递归深度。

  SO称为基金是没有递归的解决方案。一般而言,这是问题的最低解决方案。

  例如:斐波那契计数递归,f(n)= f(n-) + f(n-2),根为1和2,f(1)和f(2)结果为1

  另一个示例:递归汉诺塔是一个盘子的基础,只需移动一次,不需要递归

  必须有基本的递归,否则不能退出并且无法解决的递归。

  结论:以上是首席CTO注释为每个人编制的最大Python递归数量的总内容。感谢您阅读本网站的内容。我希望这对您有帮助。有关Python recursiondo的最大数量,也不要忘记在此站点上找到它。