int和none typ之间的python nonetype

Question

我的代码有什么问题？有人能帮我吗？？ 当我试图对下面的代码执行加法操作时，我得到一个错误

1. 不支持的类型操作数“None type”和“int”和
2. 4次迭代后超过最大叠加深度

有解决阿克曼问题的替代方案吗？ 这是y代码

tcase=6
sum=0

def a(m,n):
   m=m
   n=n
   if m==0:
       return n+1
   elif m>0 and n==0:
       return a(m-1,1) 
   elif m>0 and n>0:
       return a(m-1,a(m,n-1))


for i in range(0,(tcase+1)):
   sum+=a(i,i)
   print sum

问题如何更有效地实现阿克曼函数？你知道吗

Answer 1

看起来您正在尝试实现Ackermann function，它以为小输入返回非常可笑的巨大数字而闻名。你知道吗

执行a(4,4)时会出现maximum recursion depth exceeded错误，因为（4,4）等于2^(2^(2^65536)))，计算它所需的堆栈空间可能比您的计算机（或任何现有计算机）所能容纳的更多。你知道吗