JavaScriptで階乗から元の数値を逆算して求める方法

本記事では、数値を唯一の引数として受け取り、その数値が「ある整数の階乗」と一致するかどうかを判定するJavaScript関数の作成方法を解説します。

問題の概要

作成する関数には、以下の要件があります。

• 引数として受け取った数値と等しい階乗を持つ整数が存在するかどうかを確認する
• 該当する整数が存在する場合は、その整数を返す
• 存在しない場合は、-1 を返す

例えば、入力が 720 の場合を見てみましょう。

const num = 720;

720 = 6 × 5 × 4 × 3 × 2 × 1 = 6! となるため、期待される出力は 6 です。

const output = 6;

実装コード

以下が実際のコード例です。

const num = 720;
const checkForFactorial = num => {
   let prod = 1, count = 1;
   while(prod <= num){
      if(prod === num){
         return count;
      };
      count++;
      prod *= count;
   };
   return -1;
};
console.log(checkForFactorial(num));
console.log(checkForFactorial(6565));

コードの解説

この関数は、次のような流れで動作します。

1. 累積値 prod とカウンター count をそれぞれ 1 で初期化します。
2. prod が入力値 num 以下である間、ループを繰り返します。
3. 各ループ内で prod が num と一致すれば、その時点の count（つまり階乗の元となる整数）を返します。
4. 一致しなければ count をインクリメントし、prod に掛け合わせて階乗を計算していきます。
5. prod が num を超えた時点で、該当する整数は存在しないと判断し、-1 を返します。

このアプローチでは、1から順に階乗を計算しながら比較するため、無駄な計算を行わずに効率的に答えを導き出せます。

出力結果

上記のコードを実行すると、コンソールには以下のように出力されます。

6
-1

最初の呼び出しでは 720 = 6! なので 6 が返され、2番目の呼び出しでは 6565 はどの整数の階乗にも一致しないため -1 が返されます。