#author F
#递归 : 自己调用自己
#必须有一个明确的结束条件
#每次进入更深一层递归时 问题规模要比上一层小
#递归效率不高, 递归层次过多会导致栈溢出 函数的调用是通过栈来实现的
def calc(n):
print(n)
return calc(n+1)
# calc(0)
def mul(n):
print(n)
if int(n/2) > 0:
return mul(int(n/2))
print("->", n)
mul(10)
#函数式编程 : 和函数不是一回事
#高阶函数: 一个函数接受令一个函数作为参数
def add(a, b, f):
return f(a)+f(b)
result = add(-3, -4, abs)
print(result)
Python简单递归
最新推荐文章于 2022-08-12 12:31:48 发布