Exercício 2.7 (https://www.ime.usp.br/~pf/algoritmos/aulas/recu.html)

sum_positives.c

#include <stdio.h>

int sum_positives (int *v, int n);

int main (void) {
  int v[5] = { -1, 7, -3, 11, 4 };

  int result = sum_positives(v, 5);

  printf("Sum: %d\n", result);

  return 0;
}

/*
  Dado um vetor de inteiros v e um inteiro n >= 0
  devolve a soma dos inteiros positivos no intervalo v[0..n-1]
*/
int sum_positives (int *v, int n) {
  if (n == 0) return 0;
  else {
    int total = sum_positives(v, n - 1);

    /* Invariante: total possui a soma dos inteiros positivos do vetor v[0..n-2] */

    if (v[n - 1] > 0) return total + v[n - 1];
    else return total;
  }
}