利用递归实现n的阶乘
--思路-- 定义reduce函数的作用是返回 n*(n-1),返回值调用自身,实参为n-1,实现n的阶乘
function reduce(n) {
if (n <= 2) {
return n;
}
return n * reduce(n - 1);
}
console.log(reduce(4));
/*
相当于:
reduce(4)=
return 4 * reduce(3)
return 4 * 3 * reduce(2)
return 4 * 3 * 2
*/
练习题:
function fun(n) {
console.log(n);
if (n > 0) {
fun(n - 1);
}
console.log(n);
}
console.log(fun(3));
/*
相当于:
fun(3)=
console.log(3);
if(3 > 0) {
fun(2);
console.log(2);
if(2 > 0) {