一、什么是递归

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

递归三要素

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