目录

递归 自顶向下 自底向上

递归

递归的四条基本准则：

基准：无需递归就能得到的解； 不断推进：每一次递归调用都必须使其朝向一种基准推进； 设计法则：所用的递归调用都能运行； 合成效益法则：求解一个问题时，切勿在不同的递归调用中做重复性的工作。

递归的两种方案：

自顶向下” 的解决方案：首先得到最顶层的值，每递归一层计算中间结果，最终结果在递归到最下面一层函数运行完得到； 自底向上” 的解决方案：首先递归到最下面一层得到基准值，然后从最下面一层函数开始计算中间结果并逐步退出递归，最终结果在最顶层函数计算完得到。

自顶向下

“自顶向下” 意味着在每个递归层级，我们将首先访问节点来计算一些值，并在递归调用函数时将这些值作为参数