Funzioni:
- Definizione, Dichiarazione, Prototipi, Spazio di Visibilità.
- Invocazione. Passaggio di argomenti per valore. Funzioni che restituiscono valori.
- Variabili Globali vs Locali. Effetti collaterali usando variabili globali.
- Passaggio di Vettori/Matrici, passaggio per riferimento.
- Ricorsione, fattoriale ricorsivo.
Esercizi:
- Scrivere le seguenti funzioni, ricorsive: fibonacci, binomiale (triangolo di tartaglia),
- Scrivere la ricerca binaria in un vettore in modo ricorsivo.
- Scrivere $$x^n$$, ricorsiva, invece di definire $$ x^n = x*x^{n-1}$$ notate che vale anche $$x^n = x^{n/2}*x^{n/2}$$, se $$n$$ è pari, scrivete voi il caso in cui $$n$$ è dispari, ed il caso base. Contate il numero di operazioni di moltiplicazione (non formalmente).
Python:
- Grafica con Turtle, Albero Ricorsivo, Triangolo di Sierpinski