Home /Modules/recursion/linear_array_sum.c

linear_array_sum.c

recursion/linear_array_sum.c · 18 line(s) · c

/* SLeeLa recursion examples — linear recursion over an array.
 * Build: cc -std=c11 -Wall -Wextra -Wpedantic linear_array_sum.c -o linear_array_sum
 */
#include <stddef.h>
#include <stdio.h>

static long long sum_from(const int *values, size_t length, size_t index) {
    if (index >= length) return 0;                 /* base case */
    return values[index] + sum_from(values, length, index + 1);
}

int main(void) {
    const int values[] = {3, 1, 4, 1, 5, 9};
    const size_t length = sizeof values / sizeof values[0];
    printf("array sum = %lld\n", sum_from(values, length, 0));
    return 0;
}