Perbedaan Iterasi dengan Rekursif

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.