Python学习笔记之递归函数

如果在一个函数的内部调用自己本身，那么这个函数就叫做递归函数

def calc(n):
    print(n)
    if int(n/2) > 0:
        return calc(int(n/2))


calc(10)

输出结果：
10
5
2
1

 

递归函数的特性：

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

2、每次进入更深一层递归时，问题规模（数量或者值）要比上一次递归要有所减少

3、递归效率不高，递归层级过多容易造成栈溢出

4、递归层级最多是999次