递归,就是在计算中自己不断引用自己
递,可以理解成传递参数,滚雪球一样不断传递
归,就是传送的终止,没有归,运算就不会停止
阶乘,就是123... 即n!=123..n
用递归方式表达就是n!=(n-1)!×n
function fac(n){
if(n==0)
return 1;
else
return fac(n-1)*n;
}
console.log(fac(8));
// 40320 (1*2*3*4*5*6*7*8)
图解
javascript 递归问题
function f(x){
if(x == 1){
alert(x);
}else{
f(x - 1);
alert(x);
}
}
f(5);
//12345
热门评论
第n个斐波那契数 function fibonacci(n) { return (n === 1 || n === 2) ? 1 : fibonacci(n-2)+fibonacci(n-1); }
谢谢,很有用,顶一个