Python函数递归

使用函数递归

def fun(n):
    if n==1:
        return 1
    return n * fun(n-1)

print(fun(10))

• 1.在函数的内部调用自己本身
• 2.递归函数本质是一个方法的循环调用，注意：有可能出现死循环
• 3.一定要定义递归的边界(什么时候退出循环)

注意：在实际使用中，递归函数由于消耗时间比较长（相比for循环和while循环），所以很少使用。