[Python基础 ] Day_10_作业_参考答案

Day_10_Homework_Answer

''''''

# 函数递归: 函数内部调用自身
'''
5!  = 5 * 4!
    = 5 * 4 * 3!
    = 5 * 4 * 3 * 2!
    = 5 * 4 * 3 * 2 * 1
'''
# 使用递归:
#   1. 找公式, 如: f(n) = n * f(n-1)
#   2. 找临界值, 如: n=1, f(1)=1
#   3. 一定要相信函数能实现

# 求n的阶乘
def fn(n):
    if n == 1:
        return 1
    return n * fn(n-1)
        #  5 * fn(4)
        #  5 * 4 * fn(3)
        #  5 * 4 * 3 * fn(2)
        #  5 * 4 * 3 * 2 * fn(1)