View Single Post
Old 18-01-2009, 20:28   #8
clockover
Senior Member
 
L'Avatar di clockover
 
Iscritto dal: Oct 2004
Messaggi: 1945
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
clockover è offline   Rispondi citando il messaggio o parte di esso