一、什么是递归

• 在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。
• 递归指在函数的定义中使用函数自身的方法

递归三要素

• 拆解寻找子问题（得到递归规则）
• 解决最小子问题是指可以直接得到答案问题并不需递归计算
• 递归终止退出条件