递推二项式系数
递推二项式系数
提问于 2014-10-15 17:12:27
我必须定义一个函数，它接受两个数字:n和k (n，>=，k)，并返回这两个数字的二项式系数。
#defining a function that computes the factorial of an integer
def fac(b):
if b==1:
return 1
else:
return b * fac(b-1)
#takes two integers and does the binomial coefficient operand
def combinations(n,k):
result = (fac(n)) / (fac(k) * fac(n-k))
return result
n=10
k=2
print(combinations(n,k)) 这对于小数字来说很好，但是当我取1000等较大的数字时，它就不起作用了。它返回: fac中的第5行多次返回b* fac(b-1)。其次是: RuntimeError:比较中超过了最大递归深度。
有人能解释一下为什么这些函数不适用于大量的数据，或者给出一些我能做些什么来解决这个问题的提示吗？python如何处理递归和大数？
回答 1
Stack Overflow用户
回答已采纳
发布于 2014-10-15 17:26:15
默认情况下，Python将递归深度限制在1000。您可以通过在代码开始时添加以下内容来改变这一点(在本例中将限制设置为2000 )：
import sys
sys.setrecursionlimit(2000)若要向用户询问输入，请尝试：
n=int(input("Enter n:"))
k=int(input("Enter k:"))下面是完整的代码(只需复制/粘贴它)：
import sys
sys.setrecursionlimit(2000)
def fac(b):
if b==1:
return 1
else:
return b * fac(b-1)
def combinations(n,k):
result = (fac(n)) / (fac(k) * fac(n-k))
return result
n=int(input("Enter n:"))
k=int(input("Enter k:"))
print(n, k, combinations(n,k))页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/26388226
复制相关文章
相似问题
腾讯云开发者
