递归

在函数内部，调用本身的函数为递归函数

1.必须有明确的结束条件

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

3.递归效率不高，递归调用次数过多，会导致栈溢出

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

----------

高阶函数

def add(a,b,f):
return f(a)+f(b)
res=add(1,-4,abs) #abs为取绝对值
print(res) #结果为5