普通的函数:
def recursion(n):
result = n
for i in range(1,n):
result *= i
return result
number = int(input('请输入一个整数:'))
result = recursion(number)
print("%d的阶乘是%d"%(number,result))
-----------------------------
请输入一个整数:5
5的阶乘是120
递归写法:
def factorical(n):
if n ==1:
return 1
else:
return n*factorical(n-1)
number = int(input("请输入一个整数:"))
result = factorical(number)
print("%d的阶乘是%d"%(number,result))
-----------------------------
请输入一个整数:5
5的阶乘是120
这个例满足了递归的两个条件:
调用函数本身设置了正确的返回条件