Ichlasul Affan, M.Kom.

Video ini membahas konsep rekursi dalam mencari bilangan Fibonacci ke-N. Rekursi tidak selalu memiliki performa dan keterbacaan yang lebih baik dibandingkan dengan loop. Konsep Vibonacci adalah deret bilangan yang menjumlahkan dua bilangan sebelumnya. Penggunaan rekursi dalam mencari bilangan Fibonacci dapat menghasilkan solusi yang sederhana namun kurang efisien dibandingkan dengan pendekatan iteratif. Perlu dipertimbangkan bahwa pendekatan iteratif seringkali lebih efisien daripada rekursi dalam kasus seperti mencari bilangan Fibonacci.

Oke nah kita lanjut ke praktis 3 sekarang, cuma sebelum kita masuk ke praktis 3

kita ada pertanyaan dulu disini gitu ya, apakah rekursif itu pasti selalu punya performance

dan readability yang bagus dibandingkan loop versi loopnya?

Jawabannya adalah ya belum tentu, kita coba ambil di case praktis 3 kali ini.

Vibonacci, nah Vibonacci itu sebenarnya bilangan yang deret yang menjumlahkan

bilangan dari ya kayak bilangan dari jumlah dari 2 bilangan sebelumnya gitu.

Jadi bilangan berikutnya itu adalah jumlah dari 2 bilangan sebelumnya gitu ya.

Jadi contohnya disini kita ambil Vibonacci 1 ya, Vibonacci 1 pasti 1, Vibonacci 2 pasti 1 ya.

Karena 2 digit pertama 1 tuh, nah Vibonacci 3 berarti digit ke 3 dari Vibonacci adalah 1 ditambah 1, 2.

Vibonacci ke 4 berarti adalah jumlah dari Vibonacci ke 3 ditambah Vibonacci ke 2 ya kan?

2 digit sebelumnya, digit sebelumnya kan 2 terus disitu digit ini lagi 3 gitu ya.

Nah kalau Vibonacci 5 berarti sama aja kayak Vibonacci 3 2 digit sebelumnya ditambah Vibonacci 4.

Vibonacci 3 udah ada hasilnya 2, Vibonacci 4 hasilnya 3 berarti 5 gitu ya.

Nah kebayang ya berarti bentuk base case nya dimana, base case nya udah jelas nih yang udah ketahuan nilainya berapa nih.

1 sama 2, udah ketahuan nilainya berapa gitu.

Jadi mungkin kita bisa bikin kayak gini, sebentar ya.

Oke jadi sebenernya ya ini buat precaution aja ya kalau misalkan dia masukin 0 ya kembalian nya 0 lah jelas gitu.

Tapi kalau misalkan 2 gitu ini bisa aja nih.

N elif, n kurang dari 1 dengan 2 ini boleh nih.

Karena kan bilangan kedua juga, 1 kan gitu.

Jadi kita range nya sekarang kita masukin n plus 1.

Karena sampe sebelum n plus 1 yang alias n itu juga dihitung gitu.

Jadi kita mulai menghitung dari angka 3, angka ke 3 sampe angka ke n gitu.

Iterasi kayak gini kan, for loop biasa gitu.

Nah gimana kalau misalkan kita pake rekursif gitu?

Gimana kalau misalkan kita pake rekursif?

Kalau iterasi, kalau rekursif kan harus dari besar ke kecil.

5 berarti kan sama aja kayak kita eksekusi Fibonacci 4 tambah Fibonacci 3.

Nah terus ya nanti Fibonacci 4 ya sama aja Fibonacci 3 tambah Fibonacci 2.

Teman-teman udah notice belum masalah nya dimana?

Tapi kerasa nggak masalah performance nya?

Ini contohnya kalau di contoh yang di slide dia kalau kurang dari 1 error.

Tapi kalau misalkan disini saya set kurang dari 1 dia kembalian nya 0.

4 itu nanti dia akan mengeksekusi ini dulu kan.

Perlu diingat program itu mengeksekusi dari kiri ke kanan.

Kalau nggak ada grouping dan precedence atau semacamnya ya.

Nantinya dia eksekusi 4 dulu kan meskipun F5 sebenarnya ada F4 tambah F3.

Nah F3 itu sebenarnya kayak F2 ditambah sama F1 kan.

Ini kan udah ketemu nih nilai dari F4 ya.

F3 nya sebenarnya nilainya udah ada 2 juga kan.