Ricorsione

Programma svolto

Definizione di ricorsione; confronto tra algoritmi ricorsivi ed iterativi; i numeri di Fibonacci in modalità iterativa e ricorsiva, con calcolo diretto e con calcolo tramite sequenza; la funzione fit di Matlab; uso di fit per visualizzare la complessità di un algoritmo.

Per questa parte si può fare riferimento al Capitolo 10 del testo "Matlab - A Practical Introduction to Programming and Problem Solving - Fifth Edition" di Stormy Attaway.

Per l'impiego della funzione fit si faccia riferimento alla documentazione di Matlab ("doc" seguito dal nome della funzione in ambiente Matlab).