Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

[Algoritmi] Ricorrenza tribonacci

20/11/2018, 21:26

Salve ragazzi, ho difficoltà nel riuscire a calcolare la soluzione alla seguente ricorrenza, mi potreste aiutare?
$T(n)={ ( c_1 ),( T(n-1)+T(n-2)+T(n-3)+c_2 ):}$ la prima per n<=2, la seconda per n>2

Ad esempio al secondo passo mi trovo:
$T(n)=2T(n-2)+2T(n-3)+T(n-4)+c_2+c_2$

Terzo passo:
$T(n)=4T(n-3)+3T(n-4)+T(n-5)+2c_2+c_2+c_2$

Quarto passo:
$T(n)=7T(n-4)+5T(n-5)+T(n-6)+4c_2+2c_2+c_2+c_2$

Ma non riesco a trovare la forma generale per calcolare la soluzione...
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.