尾递归实现阶乘

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cup160828/article/details/82115516

def fact_iter(n,result):
    if n==1:
        return result
    else:
        return fact_iter(n-1,result*n)

def fact(n):
    if n==1:
        return 1
    else:
        return fact_iter(n,1)  //调用自身,实现尾递归

r=fact(5)
print(r)

猜你喜欢

转载自blog.csdn.net/cup160828/article/details/82115516