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(,-,abs)
print(res)