Post

Visualizzazione dei post con l'etichetta fibonacci

La ricorsione in Java

Immagine
DOMANDA: Che cos'è la ricorsione? RISPOSTA: La ricorsione è forse una delle prime cose che si studiano in programmazione e, diciamoci la verità, non è così intuitiva per chi è alle prime armi. A cosa serve la ricorsione ? A creare dei cicli (o chiamate cicliche) in maniera alternativa al classico for. In questo post cerchiamo di semplificarne il concetto utilizzando Java, ma è praticamente uguale in tutti i linguaggi di programmazione. Guardiamo subito un esempio a scopo puramente didattico: package ricorsione; public class RicorsioneTest { public static void main(String[] args) { int variabile = metodoRicorsivo(); } public static int metodoRicorsivo(){ return metodoRicorsivo(); } } Cosa succede eseguendo questo frammento di codice? Innanzitutto  sconsiglio di eseguirlo dato che sarà un'inconclusiva Exception a Runtime ( java.lang.StackOverflowErrorloop )! In pratica l'unica riga di codice del main richiama un metodo che richiama se stess...