python-函数4（递归）

python-函数4（递归）

 

递归

 

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

 

递归特性:

 

1. 递归必须有一个明确的结束条件

 

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

扫描二维码关注公众号，回复： 8044946 查看本文章

 

3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，
每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，
所以，递归调用的次数过多，会导致栈溢出）

def sum1(n):
    print(n)
    return sum1(n+1)
sum1(0)



打印结果
0
．．．．．
995
996
Traceback (most recent call last):
  File "D:/Users/Administrator/PycharmProjects/untitled/11-10/函数-递归.py", line 6, in <module>
    print(n)
RecursionError: maximum recursion depth exceeded while calling a Python object

应用：

def cushu(n):
    print(n)
    if int(n/2)>0:
        return  cushu(int(n/2))
    print(">>>",n)
cushu(10)
打印结果

10
5
2
1
>>> 1