/* 

Faça uma função 

int maximo (int v[MAX], int n); 

que devolve o maior elemento de um vetor de n elementos. 

Como pensar numa recorrência neste caso? 

Base: n = 1, devolve o elemento v[0]

n > 1, acha o maximo(v, n-1) e compara com o ultimo

*/ 

#include <stdio.h> 
#define MAX 100 

int maximo (int v[MAX], int n)
{
  int resp; 
  if (n == 1){
    resp = v[0]; 
  }
  else{ 
    resp = maximo(v, n-1); 
    if (resp < v[n-1])
      resp = v[n-1];
  } 
  return(resp); 
} 

int main()
{
  int v[MAX]; 
  int i, n; 

  printf("Digite n > 0: "); 
  scanf("%d", &n); 
  printf("Digite os números: "); 
  for (i = 0; i < n; i++)
    scanf("%d", &v[i]); 

  printf("O maior elemento é %d\n", maximo(v, n)); 
  return 0;
}