python学习DAY8（递归与高阶函数）

#递归
#在函数内部，调用本身的函数为递归函数
#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