JavaScriptで再帰処理を使って配列の中央の要素を取得する方法

本記事では、lengthプロパティにアクセスせず、かつfor文やwhile文などの組み込みループも使わずに、配列の中央にある要素を返す関数 findMiddle を実装します。

要件の整理

求められる仕様は以下のとおりです。

• 配列の要素数が奇数の場合 → 中央の要素を1つだけ返す
• 配列の要素数が偶数の場合 → 中央に位置する2つの要素を配列として返す
• length プロパティは使用禁止
• 組み込みのループ構文（for / while / for...of など）は使用禁止

実装方針：再帰で要素数を数える

ループが使えないため、ここでは再帰呼び出しを活用します。インデックスを1ずつ増やしながら自分自身を呼び出し、存在しない要素（undefined）に到達した時点で、その時点のインデックス＝配列の長さであると判断できます。

あとはその長さが奇数か偶数かを判定し、対応する中央の要素を取り出すだけで完成です。コードは以下のようになります。

コード例

const arr = [1, 2, 3, 4, 5, 6, 7];
const array = [1, 2, 3, 4, 5, 6, 7, 8];

const findMiddle = (arr, ind = 0) => {
    // 要素が存在する間、再帰的にインデックスを進める
    if(arr[ind]){
        return findMiddle(arr, ++ind);
    };
    // 要素数が奇数なら中央1つ、偶数なら中央2つを返す
    return ind % 2 !== 0 ? [arr[(ind-1) / 2]] : [arr[(ind/2)-1],
    arr[ind/2]];
};

console.log(findMiddle(arr));
console.log(findMiddle(array));

実行結果

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

[ 4 ]
[ 4, 5 ]

コードの解説

この関数の動作を順を追って見ていきましょう。

• 再帰によるカウント： arr[ind] が真値（要素が存在）である限り、ind を1つ増やして再度 findMiddle を呼び出します。これにより、length を参照することなく配列の要素数を求められます。
• 終了条件： インデックスが配列の範囲外に達すると arr[ind] は undefined となり、再帰が終了します。このときの ind が配列の長さです。
• 奇数の場合： (ind - 1) / 2 番目の要素が中央に相当するため、それを1要素の配列で返します。
• 偶数の場合： 中央は ind/2 - 1 番目と ind/2 番目の2箇所になるため、両方を含む配列を返します。

注意点

なお、この実装は再帰ごとに関数呼び出しが積み重なるため、非常に長い配列に対してはスタックオーバーフローのリスクがあります。実用上は数千〜数万要素程度までを目安にすると安全です。また、要素として 0 や空文字などの偽値（falsy）が含まれる場合、判定が意図どおりに動作しないため、より厳密には ind in arr を使ったチェックが推奨されます。