摘要： 定义 递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。 思想 函数调用函数本身，直到不能调用为止 注意事项 基本情况用于保证程序调用及时返回，不在继续递归，保证了程序可终止。 递推关系，可将所有其他情况拆分到基本案例。 ​递推关系​： 一个问题的结果与其子问题的结果之间的关系。 阅读全文