配列の逆順（再帰）

function reverseArray(array, start = 0, end = array.length - 1) {
    // ベースケース：start >= end なら処理終了
    if (start >= end) {
        return;
    }
    
    // 両端の要素を交換
    const temp = array[start];
    array[start] = array[end];
    array[end] = temp;
    
    // 内側の範囲に対して再帰呼び出し
    reverseArray(array, start + 1, end - 1);
}

// 使用例
const numbers = [1, 2, 3, 4, 5];
console.log("逆順前:", numbers);
reverseArray(numbers);
console.log("逆順後:", numbers); // [5, 4, 3, 2, 1]

// より明示的な実装
function reverseArrayExplicit(array, start, end) {
    console.log(`reverseArray(${start}, ${end}) 呼び出し`);
    
    if (start >= end) {
        console.log(`ベースケース: start=${start}, end=${end}`);
        return;
    }
    
    console.log(`交換: array[${start}] ↔ array[${end}]`);
    [array[start], array[end]] = [array[end], array[start]];
    
    reverseArrayExplicit(array, start + 1, end - 1);
}

// 反復実装（比較用）
function reverseArrayIterative(array) {
    let start = 0;
    let end = array.length - 1;
    
    while (start < end) {
        [array[start], array[end]] = [array[end], array[start]];
        start++;
        end--;
    }
}

// 関数型実装（副作用なし）
function reverseArrayFunctional(array) {
    if (array.length <= 1) return array;
    
    return [
        array[array.length - 1],
        ...reverseArrayFunctional(array.slice(1, -1)),
        array[0]
    ];
}

// 計算量分析
// 時間計算量: O(n) - n/2回の交換
// 空間計算量: O(n) - 再帰スタック
// 再帰の深さ: floor(n/2)