LA RICORSIONE
Operativamente, risolvere un problema con un approccio ricorsivo comporta
- di identificare un ìcaso baseî la cui soluzione sia ìovviaî
- di riuscire a esprimere la soluzione al caso generico n in termini dello stesso problema in uno o pi˜ casi pi˜ semplici (n-1, n-2, etc).