Python简单递归

最新推荐文章于 2021-01-29 07:31:34 发布

原创最新推荐文章于 2021-01-29 07:31:34 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了递归的基本概念及使用方法，强调了递归函数的结束条件与问题规模缩小的重要性，并展示了递归函数的实际应用案例。此外，还探讨了函数式编程的概念，并通过高阶函数的例子解释了其工作原理。

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