Relasi Rekurens
Bekerjasama dengan
Rinaldi Munir
Rekursi
Solusi: n! 1
2 3 ... (n 1) n (n 1)! n
( n 1)!
Misalkan f(n) = n!, maka
1 ,n 0
n!
n (n 1)! , n 0
0 ,n 0
fn 1 ,n 1
f f ,n 1
n 1 n2
1, n0
T (n, x) x, n 1
2 x T (n 1, x) T (n 2, x), n 1
n
Contoh 5: Deret a didefinisikan secara rekursif sebagai
k 0
k
berikut:
n
a
k 0
k a0 a1 a 2 ... a n 1 a n
(a0 a1 a 2 ... a n 1 ) a n
n 1
( a ) a
k 0
k n
a0 ,n 0
sehingga n
n 1
k 0
ak
( a k ) an ,n 0
k 0
Latihan
1. Definisikan an secara rekursif , yang dalam hal ini a adalah
bilangan riil tidak-nol dan n adalah bilangan bulat tidak-
negatif.
2.
a b b
b
b ...
b
a kali
b b
b ...
b
a 1 kali
b ,a 1
b (a 1)b a b
b (a 1)b , a 1
Himpunan Rekursif
String adalah rangkaian sejumlah karakter
Contoh:
itb disusun oleh karakter i, t,dan b
informatika disusun oleh karakter i, n, f, o, r, m, a, t, i, k,
a
String kosong (null string) atau adalah string dengan panjang
nol . Notasi:
(ii)
Barisan Rekursif