SICP-5-1.2

2022-02-27 本文已影响0人 AstronautOO7

线性迭代和递归
通过斐波拉契算法分区了线性递归和迭代
通过上一章说到的替换法，将大的计算一步步拆分成小的步骤即线性递归
迭代是通过简单的算法，不断计算，直到得到想要的结果
这两者在计算机资源消耗上有所不同，迭代是线性消耗，而递归是指数级消耗