Stack overflow: differenze tra le versioni

Versione delle 18:04, 27 feb 2010

Versione delle 18:05, 27 feb 2010

Riga 15:

==Ricorsione infinita==

La causa più comune di uno stack overflow è uanuna [[ricorsione]] con profondità eccessiva o infinita.

I linguaggi che implementano la tecnica [[Algoritmo_ricorsivo#Eliminazione_della_ricorsione|tail recursion]], come ad esempio il linguaggio [[Scheme]], permettono una particolare ricorsione infinita che possa essere eseguita senza stack overflow. Questo avviene poiché le chiamate che fanno uso di tail-recursion non richiedono uno spazio aggiuntivo nello stack<ref name="tailRecur">{{cite web