编写程序,定义一个函数fact(n),并编写测试代码,要求输入整数n(n≥0),运行效果如下图,请分别使用递归和非递归方式实现。
n=int(input("请输入整数n(n>0):"))
def fact(n):
if n == 1:
return 1
else:
return fact(n-1)*n
print(n,"!=",fact(n))
或
def fact(n):
num=1
for i in range(1,n+1):
num*=i
return num
a=int(input("请输入整数n(n>0):"))
print(a,"!=",fact(a))