Ciao a tutti.. Frequento il primo anno di informatica e purtroppo non ho superato uno degli esami per via di questa benedetta ricorsione lineare a coefficienti costanti… Proprio non riesco a capire come si svolge. Spero potrete aiutarmi.
La ricorsione è questa:
f(n) = f(n-1) x f(n-2) + f(n-3) per ogni n >= di 3
So che bisogna portarla in forma normale che se non erro dovrebbe diventare così..
f(n-1) x f(n-2) + f(n-3) + f(n) = 0
E da qui so che devo ricavarmi l'equazione caratteristica che sarebbe:
X^3 + X^2 + X -1 = 0
E poi non so più andare avanti ...
qualcuno sa come si svolge? Sono disperata .. Grazie a tutti in anticipo e chiedo scusa se ci sono errori grammaticali.