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, 22: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