算法——递归（自底向上、自顶向下）

目录 递归 自顶向下 自底向上 递归 递归的四条基本准则： 基准：无需递归就能得到的解； 不断推进：每一次递归调用都必须使其朝向一种基准推进； 设计法则：所用的递归调用都能运行； 合成效益法则：求解一个问题时，切勿在不同的递归调用中做重复性的工作。 递归的两种方案： 自顶向下” 的解决方案：首先得到最顶层的值，每递归一层计算中间结果，最终结果在递归到最下面一层函数运行完得到； 自底向上” 的解决方

>>阅读原文<<