在函数的内部调用自身,本身是一个死循环,容易产生内存泄漏。
内存泄漏:内存空间满了,无法保证新的数据,内存空间代表一个作用域,作用域是一个执行栈、执行上下文。
递归函数会无限循环,出现死循环状态 。
function fn(){
console.log('从前有座庙');
//递归,在函数内自己调用自己
fn();
}
fn();
如何使用递归 要求有边界条件和结合者return
//函数里面的代码会自动执行,执行4次结束停止
var count=0;
function fun(){
count++;
//边界条件
if (count===4){
return 1;
}
//递归:拿到返回值以后,会不断地往上一层传递
return fun()+1;//拿到值以后,加1在继续往上一层传递
}
console.log(fun());
实例代码
(1)使用递归计算1~n之间所有的整数
function getSum(n){
//边界条件
if(n===1){
return 1;
}
//递归:返回n+前一个个数的和
return n+getSum(n-1);
}
console.log(getSum(5));
(2)使用递归计算斐波那契数列第n项
function fib(n){
//边界条件
if(n===1 || n===2){
return 1;
}
//递归:返回前两项(n-1 ,n-2)
return fib(n-1)+fib(n-2);
}
console.log(fib(5));
//递归过程
// fib(4)+fib(3);
// fib(3)+fib(2)+fib(2)+fib(1);
// fib(2)+fib(1)+1+1+1;
// 1+1+1+1+1;