递归
递归的本质就是调用自身;
递归的实现有两个要素:
*1.终止条件。
*2.逐步接近终止条件。(公式)
递归函数的使用
例题:计算n的阶乘。
步骤1:找到终止条件,写给 if 显然 终止条件 是 n === 1; 时, return 1;
故可以完成函数的 前半部分:
functionfn(n){
if(n ===1){
return1;
}// 未完待续
}
步骤2:找到函数的等价关系式,写给 return
故可以完成函数的 后半部分:
functionfn(n){
if(n === 1){
return 1;
}
return n * fn(n - 1);
}