Le Funzioni Ricorsive

  • Il ragionamento sulle variabili automatiche e statiche ha una particolare importanza perchè esiste un modo di programmare che prevede che una funzione richiami sè stessa
  • Una funzione che richiama sè stessa si dice ricorsiva
  • Una funzione ricorsiva deve essere rientrante, vale a dire, deve poter essere chiamata quando è già in funzione
  • Perchè questo sia possibile, essa deve fare un attentissimo uso delle variabili globali e statiche
  • Se una funzione rientrante richiama una seconda istanza di sè stessa che modifica una variabile globale o statica, quando questa seconda istanza terminerà, la prima istanza si troverà il valore modificato suo malgrado
  • Raramente questo effetto è voluto. In genere è un inconveniente

© Ing. Stefano Salvi - All rights reserved