# 函数与递归
# 求阶乘的函数fact(n),并编写测试代码,要求输入整数n(n>=0)
#递归 和 非递归 两种方式实现
n = int(input('请输入一个整数:'))
def fact(n):
sum1 = 0
if n == 0:
sum1 = 1
else:
sum1 = n * fact(n - 1)
return sum1
def nofact(m):
sum = 1
if n == 0:
sum = 1
else:
for i in range(m):
sum = m * sum
m = m-1
return sum
print("{0} != {1}".format(n, fact(n)))
print("{0} != {1}".format(n, nofact(n)))
PS:本文原创首发于公众号「让我遇见相似的灵魂」,回复关键字获取数十本程序员经典电子书。