lunedì 23 giugno 2014

Come il mito supera la realtà. La ricorsione con esempi in PHP

La ricorsione è spesso vista come un'amenità o qualcosa di difficile da utilizzare, spesso anche perchè associata alla celeberrima frase "l'iterazione è umana, la ricorsione divina".

In realtà la cosa è più semplice di quanto si possa pensare. Un metodo, funzione, procedura, routine ricorsiva non è altro che un metodo che invoca se stesso. Cosa significa tutto ciò?

Di norma si è abituati ad avere una funzione Topolino(), che invoca una funzione Pluto(). Ad esempio: