Python简单递归

#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)