递推二项式系数
递推二项式系数
提问于 2014-10-15 09: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 09: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
复制相关文章
相似问题
安装带有本机扩展的pg 1.1.3失败
$ bundle安装:无法构建gem本机扩展
bundle install libv8安装失败(带有本机扩展)
安装pg宝石；错误:无法构建gem本机扩展
安装pg gem 0.14.1时架构不匹配
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
