JavaScriptで配列を再帰的に走査し、奇数と偶数を別々の変数に振り分ける方法

概要

本記事では、数値の配列を受け取り、奇数と偶数をそれぞれ別の配列に振り分けたオブジェクトを返す再帰関数「pushRecursively()」の実装方法を解説します。最大のポイントは、for文やforEachなどのループ処理を一切使わず、再帰呼び出しだけで処理を完結させるところです。

コード例

まずは実際のコードを見てみましょう。

const arr = [12, 4365, 76, 43, 76, 98, 5, 31, 4];
const pushRecursively = (arr, len = 0, odd = [], even = []) => {
    if (len < arr.length) {
        arr[len] % 2 === 0 ? even.push(arr[len]) : odd.push(arr[len]);
        return pushRecursively(arr, ++len, odd, even);
    }
    return {
        odd,
        even
   &;}
};
console.log(pushRecursively(arr));

仕組みの解説

この関数は合計4つの引数を受け取ります。第1引数は対象となる配列、第2引数のlenは現在処理中のインデックス(初期値は0)、第3引数のoddと第4引数のevenは、それぞれ奇数・偶数を格納するための配列です。

lenが配列の長さに達するまで、以下の処理を繰り返します。

• 現在の要素を2で割った余りが0であれば偶数としてeven配列へ、それ以外は奇数としてodd配列へプッシュする
• lenを1つ増やし、自分自身を再帰的に呼び出して次の要素へ進む

こうして各要素が順番に判定されていき、lenが配列の長さと一致した時点で再帰が終了します。最終的に、oddプロパティとevenプロパティを持つオブジェクトが返される仕組みです。

出力結果

上記のコードをコンソールで実行すると、次のような出力が得られます。

{ odd: [ 4365, 43, 5, 31 ], even: [ 12, 76, 76, 98, 4 ] }

入力配列から奇数だけが集められた配列と、偶数だけが集められた配列が、ひとつのオブジェクトとしてきれいに分類されていることが確認できます。