递归函数（第15篇）

函数里可以调用其它函数：

def my_func():
    print("hello world")

这里的my_func()函数就调用了内置函数print()。

如果一个函数调用它自己，那就是递归：

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

上面是一个求阶乘的函数。

这就是递归。

递归必须要有一个出口，否则就是无限递归，会导致内存溢出，上面的if n == 1，就是出口：

if n == 1:
    return 1