[C言語] 再帰関数を使って配列の合計値を計算する方法を解説

#include <stdio.h>
// 配列の合計値を再帰的に計算する関数
int sumArray(int array[], int size) {
    // 基本ケース: 配列の長さが0の場合、合計は0
    if (size == 0) {
        return 0;
    }
    // 再帰ケース: 現在の要素を合計に加え、次の要素に対して再帰的に呼び出す
    return array[size - 1] + sumArray(array, size - 1);
}
int main() {
    int numbers[] = {1, 2, 3, 4, 5};
    int size = sizeof(numbers) / sizeof(numbers[0]);
    int total = sumArray(numbers, size);
    printf("配列の合計値は: %d\n", total);
    return 0;
}

配列の合計値は: 15

#include <stdio.h>
// 2次元配列の合計値を再帰的に計算する関数
int sum2DArray(int array[][3], int rows, int cols) {
    // 基本ケース: 行数が0の場合、合計は0
    if (rows == 0) {
        return 0;
    }
    // 現在の行の合計を計算
    int rowSum = 0;
    for (int i = 0; i < cols; i++) {
        rowSum += array[rows - 1][i];
    }
    // 再帰ケース: 現在の行の合計を加え、次の行に対して再帰的に呼び出す
    return rowSum + sum2DArray(array, rows - 1, cols);
}
int main() {
    int numbers[2][3] = {{1, 2, 3}, {4, 5, 6}};
    int total = sum2DArray(numbers, 2, 3);
    printf("2次元配列の合計値は: %d\n", total);
    return 0;
}

2次元配列の合計値は: 21

#include <stdio.h>
// 配列の最大値を再帰的に求める関数
int findMax(int array[], int size) {
    // 基本ケース: 配列の長さが1の場合、その要素が最大値
    if (size == 1) {
        return array[0];
    }
    // 再帰ケース: 最後の要素と残りの配列の最大値を比較
    int maxOfRest = findMax(array, size - 1);
    return (array[size - 1] > maxOfRest) ? array[size - 1] : maxOfRest;
}
int main() {
    int numbers[] = {1, 3, 5, 2, 4};
    int size = sizeof(numbers) / sizeof(numbers[0]);
    int max = findMax(numbers, size);
    printf("配列の最大値は: %d\n", max);
    return 0;
}

配列の最大値は: 5

#include <stdio.h>
// フィボナッチ数列のn番目の値を再帰的に計算する関数
int fibonacci(int n) {
    // 基本ケース: nが0または1の場合、そのまま返す
    if (n == 0) {
        return 0;
    }
    if (n == 1) {
        return 1;
    }
    // 再帰ケース: 前の2つのフィボナッチ数を足す
    return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
    int n = 5;
    int result = fibonacci(n);
    printf("フィボナッチ数列の%d番目の値は: %d\n", n, result);
    return 0;
}

フィボナッチ数列の5番目の値は: 5