Fatti un disegnino ad alberello di come lavora l'algoritmo!
Si comincia dal caso base (non sempre ovviamente), cioè quando l'algoritmo deve fermarsi! Quando si ferma comincia dall'alto della pila (stack) a far proseguire l'algoritmo che ha richiamato l'ultima volta la ricorsione! In questo modo l'elemento letto all'ultimo, sarà il primo ad essere elaborato!
ti faccio un esempio
Codice:
public static void leggiArr(int a[]){
leggiArr(a, 0);
}
public static void leggiArr(int a[], int i){
if(i == a.length)return;
System.out.print(a[i]+" ");
leggiArr(a, i + 1);
}
nel secondo metodo dovresti saper riconoscere la ricorsione, e l'elaborazione degli elementi, in questo caso con la stampa a video! Per il tuo metodo devi apportare una piccola variazione!
Ciao