想要用递归解决阶乘的问题,首先我们需要了解什么是递归,
// 递归 :
// 1. 定义递归的终止条件;
// 2. 定义运算规则;
// 3. 返回结果;
使用递归需要明白以上这三个步骤,接下来我们来解决阶乘的问题
阶乘(factorial)是:所有小于及等于该数的正整数的积,并且0的阶乘为1。
//阶乘(递归)
function recursion(n){
if(n===1){
return n;
}
return recursion(n-1)*n
}
//比如计算5的阶乘
console.log(recursion(5))
使用递归解决阶乘就变的非常简单,但是由于递归过于占用计算机的计算性能,所以平时并不推荐使用