python基础100题第2二十五题

题目：

利用递归方法求5!。

程序分析：

递归公式： fn=fn_l*4!

代码：

# 程序25
'''
题目：
利用递归方法求5!。
程序分析：
递归公式： fn=fn_l*4!
'''

def fact(n):
    """使用递归计算n阶乘"""
    if n == 0:
        sum1 = 1    # ！！！递归的出口！！！！
    else:
        sum1 = 1
        sum1 = n * fact(n - 1)
    return sum1

result = fact(5)
print(result)


# 结果  120

知识补充：https://mp.csdn.net/mp_blog/creation/editor/121876742https://mp.csdn.net/mp_blog/creation/editor/121876742https://mp.csdn.net/mp_blog/creation/editor/121876742