## 递归 与 迭代 https://juejin.cn/post/7145888770410151967/  --- 递归（Recursion）和迭代（Iteration）都是计算机编程中常用的概念。 递归是一种自我调用的函数或方法，从一个问题的解可以直接引用较小输入的解。简单来说，递归就是函数自己调用自己。递归函数一般有下面几个要素： * 基本情况：没有进一步递归调用的条件。 * 递归情况：递归调用函数本身的条件。 * 状态改变：使问题规模变小，向着递归条件趋近的方式改变问题的状态。 递归的优点是代码清晰易懂，但在实现上可能会消耗大量的内存，因为在递归过程中会依次压入函数调用栈中。所以在使用递归时，需要小心谨慎，考虑到递归的深度和所占用的内存问题。 迭代则是对于一系列重复的步骤，通过循环体来实现重复。迭代可以通过 for 循环、while 循环、列表推导式等多种方式实现。迭代的循环体也可能是递归调用。迭代的优点是避免了递归所使用的函数调用栈，因此一般情况下迭代比递归更加高效。 简单来说，递归是自上而下解决问题，迭代是自下而上解决问题。在实际编程中，需要根据问题的特性和自身编程习惯选择递归或迭代来解决问题。