吴军《计算之魂》第二章:从递推到递归-笔记
2.1 递归-计算思维的核心:
和人类本能的正向思维-递推(比如数学归纳法、从小到大数数)不同,递归是“机器”的思维,它的妙处在于:1. 只要解决当前一步的问题,就能解决全部问题;2. 复制同一个过程(即每一个子问题在形式上和原问题相同)直到到达递归终止条件。








摘录一段,作为结语:“计算思维不同于人通常的思维,概括来讲,人习惯由小到大,由近及远,习惯于归纳总结经验;而计算思维则强调自顶向下,先全局后局部,逐步分解问题。递归的优点是以相同方式处理大问题和小问题,代码简介易懂。递归思想再往前扩展一步,就是层层嵌套的思想”。