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
T(n) = T(n-1) + 1
= T(n-2) + 1 + 1
= T(n-3) + 1 + 1 + 1