Iterasi
Iterasi merupakan suatu teknik perulangan yang
digunakan pada penulisan program. Perulangan yang dimaksud adalah printah-perintah
while… do ataupun for…do. Perulangan akan terus terjadi selama kondisinya
terpenuhi. Perulangan yang umum digunakan seperti pada program deret
fibonaci,prima,ganjil atau lainnya. Dalam iterasi relative lebih kecil alokasi
memorinya, kode programnya lebih panjang, untuk beberapa kasus solusi iterative
lebih lebih sulit di terapkan, cocok diterapkan ketika kinerja aplikasi harus
diterapkan (hanya ada satu kali pemanggilan fungsi).
Rekursif
Rekursif merupakan fungsi perulangan juga, namun dalam konteks yang berbeda.
Fungsi rekursif adalah fungsi yang dapat memanggil dirinya sendiri. Maksudnya
fungsi tersebut menggunakan dirinya sendiri untuk proses perulangan. Ada
beberapa masalah yang akan lebih mudah jika dipecahkan menggunakan fungsi
rekursif. Disamping itu kode program yang menggunakan fungsi rekursif akan
lebih mudah dipahami (lebih ringkas) dari pada versi iterasinya. Dalam rekursif
membutuhkan memori yang cukup besar, tidak cocok ketika kinerja tinggi
diperlukan, karena terjadi overhead pemanggilan fungsi dalam jumlah yang
relative besar.
Tidak ada komentar:
Posting Komentar