javascript - 我的递归代码有什么问题？

我有一个递归系列，所以我已经转换成递归形式。
但是它将显示为达到最大堆栈大小。

相同的代码是，与fn(4)一起使用n = 4 ，并且可以正常工作，但不适用于更高的值。较高的值(例如n = Math.pow(10，18))有什么问题？

var fn = function(n){

    // take initial value of f(0) = 1 & f(1) = 1
    if(n===1 || n=== 0)     return 1;

    //calculate on basis of initial values
    else if (n === -1)  return (fn(1) - 3* fn(0) - gn(-1) - 2* gn(0));

    else
        return (3*fn(n-1) + 2 * fn(n-2) + 2* gn(n-1) + 3* gn(n-2));
};

var gn = function(n){

        // take initial value of g(0) = 1 & g(1) = 1
        if (n === 1 || n === 0) return 1;

        //calculate on basis of initial values
        else if(n === -1) return ((gn(1) - gn(0)) / 2);

        else return (gn(n-1) + 2* gn(n-2));
    };

最佳答案

具有较高值(例如n = Math.pow(10, 18))的问题在于堆栈根本就没有那么大。 (甚至不接近。)通常，堆栈深度可以达到几千，甚至更多。

您应该改用迭代。