简介:许多朋友询问有关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的最大数量,也不要忘记在此站点上找到它。