递归的定义很简单,就是在函数体内调用本函数。递归对于解决一些算法问题有很大的优势,但是递归必须慎重使用,递归函数如果判断条件无法终止,很容易造成内存溢出,报错stack overflow,使程序崩溃。
递归最经典例子,阶乘:
阶乘就是12345......
计算阶乘的函数factorial:
function factorial(num) {
if (num == 0) {
return 1;
};
return num * factorial(num - 1);
}
复制代码
我们分享过调用栈了,当我们调用factorial(5)的时候,函数运行过程中需要缓存变量,从5一直到2。这对内存使用会比较多。所以有些函数可以处理成尾递归:
function factorial (n, total = 1) {
if(n == 1){
return total;
}
return factorial(n-1, n * total);
}
复制代码
这样每次都是执行函数,不需要缓存局部变量。
斐波那契数列:
斐波那契数列指的是1、1、2、3、5、8……这样的数列,数学应该都学过,可以推导出公式:F(n) = F(n-1) + F(n-2),且参数大于3。
function fn(n) {
if (n < 3) {
return 1; // 递归终止条件
}
return fn(n - 1) + fn(n - 2);
}
复制代码
通过调用栈知道,这会形成非常多的调用栈,其实并不推荐使用递归算斐波那契数列,使用循环会是更好的选择。
递归在开发业务过程中基本很难用上,不可能让你写个阶乘写个斐波那契数列。之前水群的时候有人问了个问题:
上面打印orderId明明不一样的, 但是放在下面的循环 结果都一样了?
像这种场景下就可以使用递归,因为请求是异步的,当你成功的时候i可能已经循环到了最后了,这时候在成功回调里面使用递归就能很好解决这个问题。
其他的具体业务使用场景还真的没有很多想法,这边再提一嘴,慎重使用递归,递归总结条件一定要很清晰,递归很容易内存溢出。
Coding 个人笔记