计算n!
要求:使用递归算法设计程序
示例1:
输入: 3
输出: 6
解释:输入: n = 3 输出: 6
示例2:
输入: 0
输出: 1
解释:输入: n = 0 输出: 1
示例3:
输入: 5
输出: 120
解释:输入: n = 5 输出: 120
def fac(n):
if n == 0:
return 1
else:
return n*fac(n-1)
n = eval(input())
print(fac(n))