/* File schemaricorsione.txt */

Praticamente tutte le funzioni ricorsive hanno la stessa struttura di base:


  if (test per verificare se siamo nel caso base) {
    /* passo base */
    metodo diretto, cioe' non ricorsivo, per ottenere la soluzione
  }
  else {
    /* passo ricorsivo */
    metodo per ottenere la soluzione che coinvolge chiamatate
    alla funzione stessa ma su istanze del problema piu' piccole
  }