python-函数4（递归、高阶函数）

python-函数4（递归、高阶函数）

 

递归

 

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

 

递归特性:

 

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

 

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

 

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

 ------------------------------------------

高阶函数

变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。
def add(a,b,f):
    return f(a)+f(b)
res =add(3,-9,abs)
print(res)