Javascript递归函数性能下降

Question

我在招聘流程技能测试中被问到以下问题:

var x = function(z) {
    console.log(z);    
    if (z > 0) {
        x(z-1);
    }
};

why this is progressively slower as z get higher? propose a better version, keeping it recursive.

我想知道答案只是为了了解它。我回答说它变慢了，因为随着 z 的增加，递归调用的数量也增加了，但我无法提供更好的版本。另外，我不知道是否还有其他原因导致函数随着 z 变高而变慢。

Answer 1

正确的答案应该是，“随着 z 变高，它应该不逐渐变慢”。事实上，它在我的简单测试中并没有。在任何减速可见之前，我的测试就溢出了堆栈。

我无法想象在保持其递归性质的同时编写该函数的任何替代方法。