解決済み: JavaScript gcd

JavaScript GCD アルゴリズムの主な問題は、計算に時間がかかることです。

function gcd(a, b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

これは、ユークリッドのアルゴリズムを使用して、XNUMX つの数値の最大公約数を計算する再帰関数です。

b が 0 に等しい場合、GCD は a に等しくなります。 それ以外の場合、GCD は b の GCD と a の剰余を b で割った値に等しくなります。

最大公約数

12 つの整数の最大公約数 (GCD) は、両方の整数を除算しても余りを残さない最大の整数です。 たとえば、24 と 6 の GCD は XNUMX です。

数学ライブラリ

JavaScript の数学に役立つライブラリがいくつかあります。 XNUMX つは Math.js で、多数の基本的な数学関数とオブジェクトを提供します。 もう XNUMX つは、数値関数とオブジェクトの包括的なセットを提供する numeric.js です。

JavaScript での再帰

再帰は、関数が自分自身を呼び出すことを可能にするプログラミング構造です。 つまり、関数が独自の定義でそれ自体を参照できるようにします。 再帰は、問題を解決したり、特定の目標を達成するために使用できます。

再帰の一般的な用途の XNUMX つは、ループを使用して問題を解決するアルゴリズムです。 たとえば、フィボナッチ数列は、再帰アルゴリズムを使用して解くことができます。 アルゴリズムは、最初にフィボナッチ数を計算することから始まり、次に最初の計算の結果に基づいて XNUMX 回目のフィボナッチ数を計算します。 このプロセスは、シーケンスが所定の制限に達するか、エラーが発生するまで繰り返されます。

再帰関数を使用して、リストと配列に関する問題を解決することもできます。 たとえば、2 から 100 までの偶数をすべて見つけたいとします。ループを使用してこれを行うこともできますが、実行にはかなりの時間がかかります。 代わりに、再帰を使用して、2 回の関数呼び出しで 100 から XNUMX までのすべての偶数を計算できます。

関連記事:

「解決済み: javascript gcd」についての 1 件のコメント

コメント