#include <stdio.h>

int soma(int v[], int i, int n);

int main(){
  int v[] = {1,2,1,4,3,5,3,2,1};

  printf("A soma do vetor e: %d\n",soma(v,0,9));
}




int soma(int v[], int i, int n){
  if(n == 1)
    return v[i];
  else{
    return soma(v, i, teto(n,2)) +
      soma(v, i+teto(n,2), chao(n,2));

  }
}

int teto(int numerador, int denominador){
  if(numerador % denominador == 0)
    return (numerador/denominador);
  else
    return (numerador/denominador + 1);
}


int chao(int numerador, int denominador){
    return (numerador/denominador);
}