Python数据结构与算法(4.1)——递归
0. 学习目标
递归函数是直接调用自己或通过一系列语句间接调用自己的函数。递归在程序设计有着举足轻重的作用,在很多情况下,借助递归可以优雅的解决问题。本节主要介绍递归的基本概念以及如何构建递归程序。
通过本节学习,应掌握以下内容:
- 理解递归的基本概念,了解递归背后蕴含的编程思想
- 掌握构建递归程序的方法
1 递归
1.1 递归的基本概念
递归是一种解决问题的方法,它将问题不断的分为更小的子问题,通过处理普通的子问题来解决问题。递归函数是直接调用自己或通过一系列语句间接调用自己的函数。需要注意的是,递归函数每次调用自己时,都会将原问题进行简化,最终较小问题的序列必须收敛于基本情况,解决问题,终止递归。利用递归可以非常优雅的解决一些复杂问题。很多数学函数就是递归定义的,比如使用递归定义的阶乘函数: