javascript - 欧几里得算法 - JavaScript

Question

我是 JavaScript 新手，正在学习递归函数。具体来说，我正在研究欧几里得算法。除了第 2 行的基本情况“if (!b) { return a; } 之外，这对我来说都是有意义的。我知道在某个时候 a % b 将等于 NaN，这就是递归调用应该停止的时候。但是“if ( !b)”的最简单形式是什么意思？我无法理解这个问题。感谢您提前提供反馈!

// Euclid's Algorithm 

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

   return gcd(b, a % b);  
};  
console.log(gcd(462, 910));

Answer 1

这就是欧几里德算法背后的基本原理。

gcd(a, b) = gcd(b, a%b)

但是当b 为0 时除外。这种情况下的结果是什么？你可以想象 0 实际上有无限个因素:你可以将 0 除以任何数，余数永远为 0。

由此，我们可以得出结论

gcd(a, 0) = a

这就是算法的终止情况。 if (!b) 实际上是在检查 b===0，并在这种情况下返回 a。