Python课程第十天_下午_课程笔记(函数递归Recursive_Function)

Day_10_PM_Recursive_Function

''''''
# 函数递归: 函数内部调用自身
'''
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)

print(fn(5))