19 gennaio 2007

Algoritmi ricorsivi - terza parte


Un errore comune di programmazione è la ricorsione infinita: un metodo che chiama se stesso infinite volte. Ciò si verifica perché i valori del parametro non si semplificano oppure perché manca la clausola di chiusura per terminare.

Il calcolatore ha bisogno di una certa quantità di memoria di tipo stack per gestire ciascuna chiamata ricorsiva. Dopo un certo numero di chiamate la memoria disponibile per questo scopo puo’ esaurirsi, allora il programma termina automaticamente segnalando un errore di stack.

Nessun commento: