算法 & 递归优化之尾递归

1. 什么是尾递归

尾递归是递归 衍生出来的一个优化手段名词，它的作用就是减少优化内存空间，我们都知道普通的递归每一层都依赖上一层的栈的信息，当这种依赖关系数量增大时，维护的成本可想而知，有了尾递归之后，我们可以将这种依赖性化为 0，从而提升空间上的优化

2. 尾递归思想

尾递归的核心思想是：边调用边产生结果

3. 案例分析

3.1 简单理解

function f(n) {
    
    
	if (n == 1) return 5000
	return f(n-1)
}
f(4)

这段代码一共会调用自己四次，最后返回 5000，我们可以很清楚的看到，调用的每一次并没有依赖上一层，只是不断的 n -- 而已，达到了类似普通循环的效果

function f(n){
    
    
	for (let i = n; i > 0; i --) {
    
    }
	return 5000	
}

3.2 开始分析

接下来我们来实现一个1*2*3*4的效果，这里我先写个伪代码，首先将常量以参数的形式返回，这里我们暂且写个 1

function f(n, a) {
    
    
	if (n === 1) return a
	f(n-1)
}
let result = f(4, 1)

明显这里最终结果是 1,因为我们还什么都没动，只是传递变量进去而已，重点来了，我们在稍微改一改，就能形成一个尾递归了

function f(n, a) {
    
    
	if (n === 1) return a
	f(n-1, n*a) // 就在这里，每次调用都进行计算然后传递进去
}
let result = f(4, 1)

边调用边生产结果，这正是尾递归的核心思想

完！