python递归

递归

函数内部调用自己本身，这种函数称为递归函数。

递归的特性：

1 必须有一个明确的结束条件。

2 每次进入更深一层递归时，问题规模相比上次递归都应有所减少。

3 递归效率不高，递归层次过多会导致栈溢出。

4 递归最大的层数是999层。

简单的递归函数：

def calc(n):
    if n > 1:
        print(n)
        return calc(n/2) #调用自身

calc(10)

 执行结果：

10
5.0
2.5
1.25