什么是递归?

简介:递归其实也是一个解决问题的方法

他是如何工作的？

我们先来看一下递归（recursion）的定义：. 递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。. 简单说程序调用自身的编程技巧叫递归。. 递归的思想是 把一个大型复杂问题层层转化为一个与原问题规模更小的问题，问题被拆解成子问题后，递归调用继续进行，直到子问题无需进一步递归就可以解决的地步为止 。. 使用递归需要避免出现死循环，为了确保递归正确工作，递归程序应该包含2个属性：. 基本情况（bottom cases），基本情况用于保证程序调用及时返回，不在继续递归，保证了程序可终止。. 递推关系（recurrentce relation）

简单的理解,递归就是自己调用自己的一个编程思维