# 函数与递归
# 求阶乘的函数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：公众号「让我遇见相似的灵魂」，回复关键字获取数十本程序员经典电子书。