javascript - JS 中的 GCD - 超出最大调用堆栈

Question

这是我编写的用于计算 GCD 的递归代码:

function gcd(n1, n2) {
    if(n1<n2) {
        return gcd(n1, n2-n1);
    }
    else if(n2<n1) {
        return gcd(n1-n2,n2);
    }
    else{
        return n1;
    }
}
console.log(gcd(process.argv[2], process.argv[3]));

它给了我一个范围错误。知道为什么吗？ :(

编辑:

我删除了标准输入并用随机数替换它，它工作得很好。

我想知道为什么它第一次不起作用......

Answer 1

试试这个:

function gcd(n1, n2) {
    if(n1<n2) {
        return gcd(n1, n2-n1);
    }
    else if(n2<n1) {
        return gcd(n1-n2,n2);
    }
    else{
        return n1;
    }
}
console.log(gcd(parseInt(process.argv[2]), parseInt(process.argv[3])));

我认为 JavaScript 的类型强制导致了一个陷阱。使用原始版本，我可以让它出现调用堆栈溢出错误，如下所示:

node gcd.js 3 11