求N的阶乘n!=n*(n-1)*(n-2)…..*1
原始递归
def fact(n):
if(n==1):
return 1
else:
return n*fact(n-1)
print”################”
- 尾递归,循环调用的是本身函数fact2_iter,没有表达式n*fact(n-1)
def fact2(n):
return fact2_iter(n,1)
def fact2_iter(n,sum):
if(n==1):
return sum
return fact2_iter(n-1,n*sum)
print”################”
la=input()
print (‘fact(%d):%d’ %(la,fact(la)))#输入1000时提示超过最深的递归
print (‘fact2(%d):%d’ %(la,fact2(la))) #最大输入998,输入999时也会提示栈溢出