Metraipolis › archive › dc_ee699d90f795

Algoritmo ricorsivo — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_ricorsivo
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T16:48:36.508Z
SHA-256 of the archived text
1d7ef2268c902ccb772c7a5777ea0beea84510251de3f6acb8dc6db7bd5eb0af
Stable URL of this page
https://metraipolis.com/documento/dc_ee699d90f795

How to cite

Algoritmo ricorsivo — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_ricorsivo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ee699d90f795 (Metraipolis archive dc_ee699d90f795, sha256 1d7ef2268c902ccb772c7a5777ea0beea84510251de3f6acb8dc6db7bd5eb0af)
BibTeX
@misc{dcee699d90f795,
  title = {Algoritmo ricorsivo — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_ricorsivo},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ee699d90f795; sha256 1d7ef2268c902ccb772c7a5777ea0beea84510251de3f6acb8dc6db7bd5eb0af},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_ricorsivo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In informatica, si definisce algoritmo ricorsivo, o ricorsione, un algoritmo espresso in termini di se stesso, in cui l'esecuzione su un insieme di dati trae vantaggio dalla loro semplificazione o suddivisione e dall'applicazione dello stesso algoritmo alle partizioni così ottenute. Risulta particolarmente utile per risolvere problemi complessi quando è possibile suddividerli in problemi più semplici dello stesso tipo. In tal caso, l'algoritmo richiama se stesso, generando una sequenza di chiamate che termina quando si verifica una particolare condizione, detta condizione di terminazione (o caso base), generalmente associata a specifici valori di input. La tecnica ricorsiva permette di scrivere algoritmi eleganti e sintetici per molti tipi di problemi comuni, anche se le soluzioni ricorsive non sono sempre le più efficienti. Questo è dovuto al fatto che la ricorsione viene generalmente implementata attraverso le funzioni, la cui invocazione comporta un certo costo computazionale. Per questo motivo, in alcuni casi, gli algoritmi iterativi risultano più efficienti di quelli ricorsivi. In base all'efficienza e all'utilizzo della memoria, è possibile distinguere due tipologie di ricorsione: Ricorsione di coda: si verifica quando la chiamata ricorsiva è l'ultima operazione eseguita dall'algoritmo. Una volta effettuata la chiamata, non è necessario eseguire altre operazioni. La soluzione viene costruita passo dopo passo, attraverso una serie di risultati parziali. Al termine di ogni passo, una parte del problema è stata risolta e si passa a un problema più piccolo. Ricorsione non di coda: si verifica quando, dopo una chiamata ricorsiva, è necessario eseguire altre operazioni per arrivare al risultato finale. In questo caso, l'algoritmo deve aspettare che terminino le chiamate ricorsive successive, perché ha bisogno dei loro risultati per completare il calcolo. Esistono anche diverse categorie di ricorsione, classificate in base alla loro struttura e al modo in cui avvengono le chiamate ricorsive: Ricorsione multipla (o ad albero): si verifica quando una funzione richiama se stessa più volte all'interno della stessa chiamata. Ricorsione mutua (o indiretta): si verifica quando due o più funzioni si richiamano a vicenda. Ricorsione annidata: si verifica quando una chiamata ricorsiva contiene, al suo interno, un'altra chiamata alla stessa funzione. La distinzione tra ricorsione strutturale e ricorsione generativa riguarda il modo in cui cambiano i dati a ogni passo della ricorsione. Ricorsione strutturale: si lavora sui componenti di una struttura dati che si riduce progressivamente. Ad esempio, si può lavorare su una lista, prendendo di volta in volta il resto della lista, oppure su un albero, passando da un nodo ai suoi nodi figli. Ricorsione generativa: a ogni passo viene generato un nuovo dato, ottenuto dal precedente, sul quale viene applicata nuovamente la ricorsione. In alcuni casi la ricorsione è altrettanto efficiente di un ciclo iterativo: lingua

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»).
Fonte: Wikipedia in italiano, voce «Algoritmo ricorsivo» — https://it.wikipedia.org/wiki/Algoritmo_ricorsivo
Wikidata Q264164 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q264164
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_ricorsivo?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 152312791, consultata il 2026-10-07T16:16:42.047Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d39de217aed346855962297975cd127d37f481720e7b95f2a74eb4b9cd1c8fd5