Lezione 8/5/12: ancora su ricorsione; input & output

Ancora su ricorsione: la successione di Fibonacci, efficienza e problematiche dell'implementazione ricorsiva. Esercizio: permutazioni di una stringa. Esercizio: Teseo, il minotauro e il labirinto di Creta (versione con struttura dati ricorsiva e con labirinto a matrice). Mutua ricorsione. Esempio: pari e dispari. Esercizio: SommaSottrai. Ricorsione di coda. Esercizio: and tra espressioni "valutabili" in una lista. Esercizio: la Torre di Hanoi.

Input & output: gli oggetti System.out e System.in. InputStream, PrintStream e la classe Scanner. File di testo e file binari. Gli stream. Gerarchie di classi stream. Leggere e scrivere un file di testo: la classe File. Leggere e scrivere un file di testo formattato: le classi Formatter e Scanner. Serializzare e deserializzare un oggetto. L'interfaccia Serializable e il serialVersionUID.