13.简单明了的递归函数

1.递归函数：如果在一个函数的内部调用本身，就形成一个递归函数。

2.使用递归函数需要注意 堆栈溢出，在计算机内部，递归是通过Stack这种数据结构实现的。每调用一次函数，增加一层栈帧，每return一次减少一次栈帧。

3.理论上递归调用都可以使用循环来替代，但是循环没有递归简洁明了。

4.用递归思想计算阶乘。

def factorial(n):

    if n==1:

        return 1

    else:

        return n*factorial(n-1)

print(factorial(3))

6 ​