递归简介

递归

递归是一种常见的技术，通常与函数式编程相关联。其基本思想是：面对一个复杂的问题时，尝试找到一种方法，将原始问题转化为一个更简单的同类问题。重复应用同样的方法，使问题越来越简单，直到变成一个足够简单、可以直接解决的问题为止。

作为一名 Python 程序员，你可能会看到一些递归的例子，并认为用循环写显然更简单。某些其他语言没有循环结构，因此必须使用递归，但在这些情况下，解释器通常会在后台自动转换为循环。

然而，存在许多本质上具有递归性质的问题，用其他方式解决会非常困难，因此递归绝对是值得掌握的一种工具。