Ichlasul Affan, M.Kom.

Video ini membahas perbandingan efisiensi antara rekursi dan iterasi dalam pemrograman melalui latihan membuat fungsi rekursif dan iteratif untuk mereverse sebuah string. Rekursi cocok digunakan untuk data multidimensional atau struktur dalam seperti tree atau graph, sementara iterasi lebih disarankan untuk performa dan penggunaan memori yang lebih efisien. Pemilihan antara kedua pendekatan ini sebaiknya mempertimbangkan kebutuhan akan kejelasan kode dan efisiensi eksekusi. Jika memperhatikan speed eksekusi dan penggunaan memori, pendekatan iteratif lebih disarankan meskipun mungkin memerlukan kode yang lebih rumit. Selain itu, terdapat kemungkinan untuk meningkatkan efisiensi dengan menggunakan rekursi dalam kasus-kasus tertentu.

Oke, nah sekarang kita masuk ke praktis 4 gitu ya, praktis 4 itu coba buatkan recursive function yang bisa mereverse sebuah string.

Ya sebenarnya reverse string mah bisa sesimpel ini ya, yaudah gitu misalkan 1, 2, 3, 4 gitu ya, yaudah gitu.

Oke, tapi sebenarnya kalau misalkan kita bahas soal algoritma disini,

karena recursive itu kan pengetahuannya tentang algoritma ya,

cara kita menyusul algoritma, jadi kita buat ya awal aja ya.

Reverse string gitu ya, reverse string, ya autocomplete nya sudah ngomong ini ya,

Kalau kita bikin versi recursive nya artinya apa?

Misalkan A, B, C, D, E, berarti kan kita baca dari E dulu ya sih.

Terus baru nanti di C, B, E, E apa ini kan, berarti sama aja kayak kita ngambil ini,

sama aja kita ngambil E yang dalam kasus ini sebenarnya STRI minus 1 ditambah sama berapa?

STRI berapa? Berarti dari A, B, C, D dong, 1 sampai E, T, D, 2 sampai sebelum minus 1.

Bayang ya, jadi kayak gini, ini recursive loopnya, apa recursive case-nya ya,

tapi kalau base case-nya, base case-nya terjadi kalau misalkan stringnya habis,

kalau stringnya habis itu return apa adanya, atau stringnya isinya cuma 1,

panjangnya cuma 1 maka return apa adanya, gitu.

If len S kurang dari sama dengan 1 maka kembalikan S-nya,

Sampai sini ya, kita bikin versi iterativenya.

I reach, oke kalau reverse iter berarti berapa?

Dia looping, dia looping dan simply disini mainan ininya aja,

ya plus result, resultnya disimpan sini, gitu.

Ya sebenarnya tinggal mainan gitu aja kan kalau loopingnya.

Sama aja ini secara readability akan sama aja.

Nggak jauh beda secara readability karena jumlah barisnya nggak terlalu banyak.

Cuma isinya adalah stack overflow disini.

Bayangin kalau misalkan kita punya reverse dimana ini saya bikin X aja.

Nah misalkan Xnya saya punya X sama dengan jeri dikali 10.000 misalkan gitu.

Nah yaudah berarti ada 50.000 karakter ya.

Itulah makanya yang sebelumnya di video-video sebelumnya saya bilang stack itu makan memori.

Jadi kalau misalkan kita datanya banyak banget terus kita pakai recursive

dan dia recursive sampai misalkan di kasus yang ini dia recursive sampai 50.000 kali.

Jadi ya ada kalanya dimana kita akan jauh lebih mudah

atau mungkin akan jauh lebih efisien kalau misalkan kita pakai iteratif.

Nah ini mungkin ya tips yang perlu diperhatikan nih.

Kapan kita milih recursive, kapan kita milih iteratif.

Nah kalau misalkan recursive ya itu umumnya akan lebih convenient dipakai

itu kalau misalkan kita punya multidimensional data.

Kayak misalkan kita punya list of list tapi kita nggak tahu seberapa dalam listnya

gitu ya atau kita butuh dive deep ke strukturnya gitu ya.

Atau mungkin kayak tree, graph itu kan struktur yang dalam tuh.

Nah itu nanti teman-teman mungkin baru akan pelajari di apa di bukan di sini ya.

Bukan di sini tapi di mata kuliah atau mungkin kursi yang lain lagi yang lebih advance gitu.

Nah itu nanti akan lebih mudah pakai recursive.

Kayak misalkan mencari path terpendek di satu graph misalkan.

Kemudian kalau misalkan kita punya tau dimensi data strukturnya seberapa

misalkan always 2 dimension atau 3 dimension dan yaudah gitu.

Tapi kita nggak di sini nggak peduli terkait eksekusi, speed eksekusi dan memory usagenya

karena balik lagi kita recursive kalau recursive menggunakan stack ya.

Nah yaudah gunakan recursive untuk kodenya bisa lebih terbaca lebih mudah gitu.

Tapi kalau misalkan teman-teman peduli sama speednya,

eksekusi speednya dan memory usage yang utama maka pakai iterative approach.

Kodenya mungkin agak lebih ribet nggak apa-apa tapi secara performance

Kalau misalkan teman-teman punya skip ya kalau misalkan ada cara tertentu kayak

kalau pakai recursive bisa ngeskip beberapa iterasi lho, bisa lebih efisien lho.

Nah itu nanti ada contohnya di praktis 5 gitu ya untuk yang nomor 4 ini.

Nah untuk yang nomor 5 ya misalkan cuma single dimension data dan nggak ada

kita nggak ngerti nih cara buat lebih efisiennya kalau pakai recursive.

Yaudah pakai iterative approach aja gitu dan ya karena pakai iterative approach