Sommario:
Definizione - Cosa significa Funzione ricorsiva?
Una funzione ricorsiva è una funzione nel codice che si riferisce a se stessa per l'esecuzione. Le funzioni ricorsive possono essere semplici o elaborate. Consentono una scrittura del codice più efficiente, ad esempio, nella lista o nella compilazione di insiemi di numeri, stringhe o altre variabili attraverso un singolo processo reiterato.
Techopedia spiega la funzione ricorsiva
Le funzioni ricorsive nel codice spesso si basano su configurazioni di loop, in cui la variabile iniziale viene richiamata più volte mentre viene alterata dal loop. Esempi semplici di una funzione ricorsiva includono il fattoriale, in cui un numero intero viene moltiplicato per se stesso mentre viene progressivamente abbassato. Molte altre funzioni autoreferenziali in un loop potrebbero essere chiamate funzioni ricorsive, ad esempio, dove n = n + 1 ha un intervallo operativo.
Oltre a funzioni ricorsive più semplici, i programmatori e altri hanno escogitato funzioni molto più elaborate che funzionano anche attraverso i principi della ricorsione. Alcuni, come la sequenza di Fibonacci, hanno applicazioni per finanziare e altre aree, in cui altri rimangono esoterici e in gran parte esclusivi per la comunità IT.
