在函数

Question

我仍然无法在Javascript中弄清楚一些概念。比如这个。我在搜索函数时遇到了这个代码，以返回两个整数的最大公约数。我测试了它，但我无法理解这是如何返回gcd的。请解释任何明白解释return gcd(b, a % b);在这里做什么的人？

    var gcd = function(a, b) {
    if ( ! b) {
        return a;
    }
    return gcd(b, a % b);
};

Answer 1

您正在使用recusion，这是一种使用不同参数再次调用相同函数的模式，直到找到退出条件，然后递归停止。

// exit condition
if (!b) {
    return a;
}

在这种情况下，再次调用该函数，移动参数b为a，新参数b为a模b。

// call function again with different parameters
return gcd(b, a % b);