Page 25 - Informatika-BS-KLS-XI
P. 25
Suatu masalah dapat didekomposisi menjadi permasalahan
y serupa, namu ukuranny lebih kecil. S kit dimint
untuk memindahkan satu kardus buku yang sangat berat dan
tidak dapat kita angkat, kita akan membagi kardus tersebut ke
dalam beberapa kardus yang lebih ringan sehingga pekerjaan
tersebut menjadi lebih mudah untuk dikerjakan. Ketika
menghitung suatu nilai faktorial, kita pun harus menghitung
nilai faktorial yang lebih kecil. Misalnya, ketika menghitung
faktorial, kita juga harus menyelesaikan faktorial,
faktorial, hingga faktorial terlebih dahulu.
Secara alami, terdapat banyak permasalahan yang dapat
dimodelkan dengan lebih mudah menggunakan konsep
rekursif ini. Pad bagian ini, kal ak mempel konse
dasar rekursi yang akan sangat berguna untuk melakukan
dekomposisi pada suatu permasalahan besar dalam bentuk
permasalahan yang lebih kecil dan lebih mudah untuk
diselesaikan. Rekur dideànisik sebag “sesuatu” y
mengandu “sesuatu” itu sendiri. Dapatkah kal melih
rekursi dalam gambar-gambar sebagai berikut (lihat Gambar
.)
Segi tiga Sierpinski Boneka bersarang dari Rusia
S Gambar 2.5 Beberapa contoh Rekursi di Kehidupan Sehari-hari
Dalam pembahasan kali ini, kita akan membahas fungsi/barisan
rekurensi erecurrencef yaitu fungsi/barisan dimana nilai dari
24 Informatika untuk SMA Kelas XI
