为什么Tial递归的阶乘返回没有？

Question

我使用尾递归做了阶乘，它返回＆＃34;无＆＃34; - 为什么

def fact(n, k):
    print "n = %d k = %d" % (n,k)
    if n == 1:
        print "k final = ", k
        return k

    else:
#        print n
        print k
        fact(n-1, k*(n-1) )

a =(fact(4, 4) ) 
print a

Answer 1

您尚未在else子句中返回一个值 -

else:
    fact(n-1, k*(n-1) )

这应该是

else:
    return fact(n-1, k*(n-1) )