RICORSIONE & ITERAZIONE
La caratteristica fondamentale di un
processo computazionale ITERATIVO
è che a ogni passo è disponibile un
dopo k passi, si ha a disposizione il risultato parziale relativo al caso k
questo non è vero nei processi computazionali ricorsivi, in cui nulla è disponibile finché non si è disgregato il problema fino al caso elementare.