JavaScript递归算法优化之制表(cache储存)技术

JavaScript递归算法优化之制表(cache储存)技术

---

代码所做的事情越少，它的运行速度就越快，因此，避免重复工作很有意义。多次执行相同的任务也在浪费时间。

制表法通过缓存先前计算结果为后续计算所使用，避免了重复工作，这使得制表成为递归算法中最有用的技术。

当递归函数被多次调用时，重复工作很多。以下factorial(）函数是一个递归函数重复多 次的典型例子。

function factorial(n) {
   
	if (n == 0) {
   
		return l
	}