在函数内调用函数名

Question

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

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

Answer 1

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

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

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

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

Calling function name inside function