性能：递归 - 非递归（IE）

Question

我有2个函数来计算n！ （阶乘）。第一个是递归函数，第二个是直线循环。我已经在jsperf.com中测试过他们的表现。对于我测试的所有浏览器，除了IE（测试版本为v7,8 en 9）外，非递归函数的性能优于递归函数。现在我非常习惯IE和jscript作为例外，但在这种情况下，我是拙劣的：可能是造成差异的原因（换句话说，如果我希望我的因子在每个浏览器中都很快，我必须真的首先检查浏览器;）？

使用的功能是：

//recursive 
function factorial(n) { 
var result = 1,  
fac = function(n) {  
     return result *= n, n--, (n > 1 ? fac(n) : result);  
     }; 
return fac(n); 
} 
//nonrecursive 
function factorialnr(n){ 
    var r = n; 
    while (--n > 1) { 
    r *= r != n ? n : 1; 
    } 
    return r; 
} 

Answer 1

我进一步看了，但couln't找到关于这个问题的任何东西。经过测试，似乎在删除jsperf test版本1中的三元组后，IE的行为与其他浏览器类似（请参阅rev 5 of the jsperf-test）。但测试ternary on it's own并没有真正显示出差异。

好了，让我们把它留给那个。我在这里学到的是，看看递归函数是否可以用迭代方式重写是明智的。后者似乎超过递归。

感谢您的回答，非常感谢。

Answer 2

大概是因为浏览器无法优化tail recursion。它没有意识到你的lambda函数可以迭代地重写并消除函数调用的开销。

浏览器是不是真的意味着要完全成熟的编译器和我不希望他们能够执行所有传统的编译器进行优化。如果某个浏览器可以执行特定的优化，那太棒了。但这并不意味着所有的意愿。