JavaScriptで数値の最大桁を求める再帰関数の実装方法

概要

JavaScriptでは、引数として受け取った数値の中から最大の桁（いちばん大きい数字）を返す再帰関数を書く必要がある場合があります。

たとえば、数値が 45654356 の場合、含まれる数字は 4・5・6・5・4・3・5・6 なので、その中で最も大きい数字は 6 です。したがって、この関数の戻り値は 6 になるべきです。

コード例

この処理を実装したコードは以下のとおりです。

const num = 45654356;
const greatestDigit = (num = 0, greatest = 0) => {
    if(num){
        const max = Math.max(num % 10, greatest);
        return greatestDigit(Math.floor(num / 10), max);
    };
    return greatest;
};
console.log(greatestDigit(num));

コードの解説

この再帰関数の動作を順番に見てみましょう。

• num % 10：数値の末尾1桁を取り出します。
• Math.max()：取り出した数字を、これまでに見つかった最大値と比較します。
• Math.floor(num / 10)：末尾の桁を除いた残りの数値を生成し、自分自身を再帰的に呼び出します。
• num が 0 になった時点で再帰を終了し、記録しておいた最大値 greatest を返します。

このように、剰余演算と Math.max を組み合わせることで、文字列への変換を行わずにシンプルかつ効率的に最大桁を求めることができます。

出力結果

コンソールには次のように表示されます。

6