Una funzione ricorsiva si chiama come parte del processo di calcolo. Anche se la ricorsione può essere difficile da capire in un primo momento, una conoscenza approfondita di come funziona può migliorare la vostra capacità come programmatore Java. La ricorsione è particolarmente utile in fase di sviluppo algoritmico, perché molti concetti di matematica e informatica prestano naturalmente se stessi per essere espresso in modo ricorsivo. Questo è il motivo per cui è importante per un programmatore Java per sapere come includere la ricorsione nel suo programma quando è necessario.

istruzione

1 Determinare se la ricorsione è adatto per il vostro bisogno. È necessario essere in grado di esprimere il processo computazionale coinvolti nel risolvere il problema in termini di ripetute chiamate a se stesso. Un esempio popolare è il calcolo fattoriale che è il risultato della moltiplicazione una serie di numeri fino a "N" e può essere espressa come un calcolo ricorsivo.

2 Decidere che è possibile applicare la strategia divide et impera per risolvere il tuo problema. Ad esempio, il metodo "quicksort" che si basa sul calcolo ricorsivo durante il processo di sequenziazione. In modo simile, è necessario essere in grado di dividere il problema in parti più piccole ed elaborarli in modo ricorsivo.

3 Creare il metodo Java che si chiamerà in modo ricorsivo. Assicurarsi che il metodo Java contiene tutti i sei componenti necessari, vale a dire il modificatore, tipo di ritorno, nome del metodo, elenco dei parametri, elenco delle eccezioni e il corpo del metodo.

Ad esempio, la riga seguente definisce un metodo chiamato "quicksort ()" che accetta un array da ordinare insieme con gli indici destro e sinistro:

vuoto quicksort (int arr [], int a sinistra, a destra int) {}

4 Assicurarsi di includere la chiamata a se stesso all'interno del metodo che contiene il calcolo ricorsivo. Ad esempio, all'interno del "quicksort ()" il metodo, le seguenti chiamate a più "quicksort ()" metodi può essere trovato:

int index = partizione (arr, sinistra, destra);

if (sinistra <index - 1)

QuickSort (arr, sinistra, indice - 1);

if (index <a destra)

QuickSort (arr, indice, a destra);

I parametri passati alla successiva chiamata ricorsiva deve essere più piccola rispetto a quelli precedenti. Questo è un elemento essenziale della strategia divide et impera.

5 Testare la chiamata di funzione ricorsiva. È possibile definire una classe per testare la ricorsione e un metodo "main ()" al suo interno per chiamare la funzione ricorsiva e assicurarsi che funzioni correttamente. Per esempio:

class ricorsione {

void main (String args []) pubblici statici {}

}