比较JavaScript中递归和循环阶乘函数的性能

我们将编写两个JavaScript函数,这两个函数的工作将是接受一个数字并返回其阶乘。

第一个函数应利用for循环或while循环来计算阶乘。而第二个函数应该使用递归方法来计算阶乘。

最后,我们应该比较这些函数在大量迭代中花费的时间。

示例

以下是代码-

const factorial = (num = 1) => {
   let result = 1;
   for (let i = 2; i <= num; i += 1) {
      result *= i;
   }
   return result;
}
const factorialRecursive = (num = 1) => {
   if(num > 1){
      return num * factorialRecursive(num - 1);
   }else{
      return 1;
   }
};
const ITERATIONS = 100000000;
const num = 12;
console.time('Looping Approach');
for(let i = 0; i < ITERATIONS; i++){
   factorial(num);
};
console.timeEnd('Looping Approach');
console.time('Recursive Approach');
for(let j = 0; j < ITERATIONS; j++){
   factorialRecursive(num);
};
console.timeEnd('Recursive Approach');

输出结果

以下是控制台上的输出-

Looping Approach: 886.720ms
Recursive Approach: 6526.203ms

机器之间花费的时间将有所不同,比率必然会保持大致相同。

猜你喜欢