Materi Fungsi Rekursif
Materi Fungsi Rekursif
Fungsi Rekursif
==Big Point Materi Rekursif==
A. Pengantar Fungsi Rekursif
Rekursif adalah salah satu metode dalam dunia matematika dimana
definisi sebuah fungsi mengandung fungsi itu sendiri.
Setiap fungsi rekursif yang ada harus memenuhi kedua persyaratan di atas
untuk memastikan fungsi rekursif dapat berhenti dan memberikan hasil.
C. Karakteristik Fungsi Rekursif
Teknik rekursif sendiri adalah bentuk implementasi dari algoritma dengan tipe
divide and conquer. Sebuah algoritma dengan tipe ini memiliki 3 tahapan
umum yakni:
1!=1
2! = 2 x 1
3! = 3 x 2 x 1
n! = n x (n-1) x (n-2) …. x 3 x 2 x 1
n! = n x (n-1)!
Mari kita petakan rumus bilangan faktorial dengan tahapan teknik
rekursif:
Conquer, jika persoalan sudah mencapai 1!, kita sudah mencapai base
scenario, dan nilainya dapat langsung kita berikan yakni 1!=1.
f(1) = 1
f(2) = 1
f(3) = 1 + 1 = 2
f(4) = 2 + 1 = 3
f(5) = 3 + 2 = 5
Deret fibonacci: 1, 1, 2, 3, 5, …, …, …, …
Diketahui n = 2
1 1 2 ?… ?… ?…
f1 f2 f3 f4 f5 dst
Diketahui n = 4
1 1 2 3 … …
f1 f2 f3 f4
LATIHAN
Berdasarkan rincian perhitungan bilangan fibonacci pada slide
sebelumnya, Tentukan nilai fibonacci untuk :
(1) n=5
(2) n=6
(3) n=7
(4) n=8
(5) n=9
LATIHAN
Diketahui:
f(0) = 3
f(n + 1) = 2f(n) + 3
Maka
f(0) = 3
f(1) = 2f(0) + 3 = 23 + 3 = 9
Tentukan nilai berikut:
f(2) =
f(3) =
f(4) =
f(5) =
f(6) =