递归函数和高阶函数

Posted 2021-01-06

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

#递归特性
#1、必须要有结束条件
#2、每进入更深一层递归时，问题规模相比上次递归都应有所减少
#3、递归效率不高，递归层次过多会导致栈溢出

#递归
def cal(n):
print(n)
if int(n/2)>0:
return cal(int(n/2))
print("-->",n)
cal(10)

#高阶函数：一个函数接受另一个函数作为参数
def add(a,b,f):
return f(a)+f(b)

res=add(3,-6,abs)

b={"name":alex,"age":22}
c=eval(b)
print(type(c))
print(c)