Vamos começar com um desafio simples:
Inverter um array de inteiros usando recursividade
Possíveis assinaturas do método:
public void inverte(int []vet, int n) // n é o tamanho do vetor
{...}
public void inverte(int[] vet, int i, int j) // i e j são os limites do vetor
{...}

Deixem soluções nos comentários.