2. Pengertian rekursive
Rekursive adalah suatu proses pemanggilan dirinya sendiri
(fungsi atau prosedur). Fungsi antuk suatu bagian program
yang mengembalikan (menghasilkan) hanya satu nilai.
Procedure adalah suatu bagian program yang melakukan
aksi/fungsi khusus, biasanya berdasarkan sekumpulan
parameter.
Perbedaan rekursi dengan prosedur/fungsi adalah rekursi bisa
memanggil kedirinya sendiri tetapi prosedur atau fungsi harus
dipanggil lewat pemanggil prosedur/fungsi.
3. Rekursif mempunyai 2 kondisi
yaitu:
1. kondisi rekursi (yang menyebabkan pemanggilan fungsi tsb
berulang2)
2. kondisi basis (yang menyebabkan pemanggilan fungsi
BERHENTI)
4. Persamaan dan perbedaan
Iteraktif dan rekursif
Persamaan Perbedaan
1. Sama-samaSama-sama
merupakan bentuk
perulangan
2. Dilakukan pengecekan
kondisi terlebih dahulu
sebelum mengulang
1. pada rekursi, dikenal
adanya istilah recursive
step
2. Sedangkan pada iteratif
ada decrement
5. Kelebihan dan kekurangan recursive
Kelebihan
solusi sangatlah efisien
dapat memecahkan masalah yang sulit dengan tahapan
yang mudah dan singkat
Kelemahan
sulit dipahami
perlu stack besar (stack overrun)
6. Perulangan rekursife dan
perulangan internatif
Perulangan Rekursif merupakan salah satu metode didalam
pemrograman yang mana dalam sebuah fungsi terdapat
instruksi yang memanggil fungsi itu sendiri, atau lebih
sering disebut memanggil dirinya sendiri.
Perulangan iteratif merupakan perulangan yang melakukan
proses perulangan terhadap sekelompok instruksi.
perulangan dilakukan dalam batasan syarat tertentu. ketika
syarat tersebut tidak terpenuhi lagi maka perulangan akan
terhenti.
7. Contoh proses rekursife
Masalah : Memotong roti tawar tipis-tipis sampai habis
Algoritma :
1. Jika roti sudah habis atau potongannya sudah paling tipis
maka pemotongan roti selesai
2. jika roti masih bisa dipotong, potong tipis dari tepi roti
tersebut
3. lakukan prosedur 1 dan 2 untuk sisa potongannya