Recursão não é adequado para fazer esse tipo de algoritmo. Em geral isso é pedido como exercício para aprender o mecanismo, mas aí a pessoa aprende a decidir pelo uso de forma errada. É muito mais simples fazer de forma iterativa. Se a soma fosse feita de forma recursiva e depois divido para achar a média até seria aceitável.
Mas como o exercício desensina e pede recursão vou responder o que ele pede. Tem um erro aí porque a divisão só pode ocorrer no final do processo, ou seja, quando estiver na primeira chamada da função, que é onde a recursão será encerrada, então precisa mais uma condição para testar se está nessa execução.
#include <stdio.h>
int media(int vet[], int posicao) {
if (posicao == 0) return 0;
else if (posicao == 5) return (vet[posicao - 1] + media(vet, posicao - 1)) / 5;
else return vet[posicao - 1] + media(vet, posicao - 1);
}
int main() {
int vet[5] = {4, 2, 1, 6, 7};
printf("%d", media(vet, 5));
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Eu troquei o nome da variável também porque ela não é o tamanho e sim a posição que está lidando naquele momento. Não muda a execução, mas torna o código muito mais legível.
Apenas para comparar a forma iterativa como é mais simples e mais DRY (o recursivo pode ser mais DRY, mas fica mais complicado ainda):
#include <stdio.h>
int media(int vet[]) {
int soma = 0;
for (int i = 0; i < 5; i++) soma += vet[i];
return soma / 5;
}
int main() {
int vet[5] = {4, 2, 1, 6, 7};
printf("%d", media(vet));
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.