Menghitung T(n) Dari Algoritma Rekrusif

1. ALGORITMA FAKTORIAL

Faktorial_rekursif

Function Faktorial (input a : integer) → longint
If ( A=1) then
    Faktorial ← 1
Else
    Faktorial ← a * faktorial (a-1)

Kamus
        x : integer

Algoritma
output(‘berapa Faktorial: ‘) input(x)

output(x,'! = ',faktorial(x))

T(n) = T(n-1) + 1
        = T(n-2) + 1 + 1
        = T(n-3) + 1 + 1 + 1