Ricorsione
Tecnica di programmazione
La ricorsione in programmazione è una tecnica che permette la definizione di una procedura utilizzando chiamate della procedura stessa, oltre che di altre procedure definite indipendentemente. È derivata dalle tecnica di definizione ricorsiva in matematica, per esempio la definizione della funzione fattoriale come fatt(n) = n * fatt(n-1) se n > 0, 1 altrimenti.
I primi linguaggi di programmazione ad aver introdotto le procedure ricorsive sono LISP e ALGOL-60.
Come esempi di ricorsione si vedano le schede <a href="https://museumofcode.net/items/show/6"> Memorandum AIM-010</a> e
<a href="https://museumofcode.net/items/show/25"> Procedura che calcola i numeri di Fibonacci usando la Ricorsione</a>.
1959
1960
Programming technique
Ricorsione
Memorandum AIM-010
Derivazione simbolica in una versione preliminare di LISP
Questo programma è un sottoprodotto del linguaggio macchina. È stato scritto perché il processo di differenziazione e in una certa misura quello di semplificazione si è rivelato molto convenientemente esprimibile in LISP. Ci sono due ragioni principali per questo: una è il fatto che le espressioni algebriche sono più facilmente rappresentabili in un computer per mezzo di liste e l'altra è la capacità del LISP di descrivere processi ricorsivi.
K. Maling
<a href="http://www.bitsavers.org/pdf/mit/ai/aim/AIM-010.pdf">
AIM-010.pdf</a>
RLE & MIT Computational Center
RLE & MIT Computational Center
PDF
English
Text
AIM-010