Pengertian Fungsi Rekursif , Iteratif dan Perbedaannya

PENGERTIAN FUNGSI REKURSIF DAN ITERATIF SERTA KELEBIHAN DAN KEKURANGANNYA

Bertemu Lagi Dengan Admin bahasaprogr.blogspot.com yang kali ini akan memberikan mengenai bahasa C++, yaitu Bab fungi Rekursif. Oiya, kalian sebaiknya membaca materi sebelumnya ya agar tidak bingung saat membaca bab-bab sebelumnya.

Berikut pengertian secara teori :

Pengertian Fungsi Rekursif :

Rekursif adalah suatu proses atau prosedur dari fungsi yang memanggil dirinya sendiri secara berulang-ulang. Karena proses dalam Rekursif ini terjadi secara berulang-ulang maka harus ada kondisi yang membatasi pengulangan persebut, jika tidak maka proses tidak akan pernah berhenti sampai memori yang digunakan untuk menampung proses tersebut tidak dapat menampung lagi (Penuh).

Pengertian Fungsi Iteratif :

Berbeda dengan Rekurif, Fungi Iteratif merupakan perulangan yang melakukan proses perulangan terhadap sekelompok intruksi. Perulangan dilakukan dalam batasan syarat tertentu. Ketika syarat tersebut tidak terpenuhi lagi maka perulangan akan terhenti.


Dari kedua pengertian di atas, dapat kita amati perbedaannya yaitu dalam prosesnya, rekursif memanggil dirinya sendiri sedangkan iteratif hanya mengulang berdasarkan kondisi tertentu. mungkin ini belum bisa jadi acuan, tetapi pada post selanjutnya akan diberikan contoh program dari masing-masing fungi tersebut.

Kelebihan dan Kekurangan Fungsi Rekursif dan Iteratif

Kelebihan Fungsi Rekursif :

1.    Sangat mudah untuk melakukan perulangan dengan batasan yang luas dalam artian melakukan
       perulangan dalam skala yang besar.
2.    Dapat melakukan perulangan dengan batasan fungsi

Kekurangan Funngsi Rekursif :

1.    Tidak bisa melakukan nested loop atau looping bersarang
2.    Biasanya membuat fungsi sulit untuk dipahami, hanya cocok untuk persoalan tertentu saja
3.    Memerlukan stack yang lebih besar, sebab setiap kali fungsi dipanggil, variabel lokal dan
       parameter formal akan ditempatkan ke stack dan ada kalaya akan menyebabkan stack tak cukup
       lagi (Stack Overum)
4.    Proses agak berbelit-belit karena terdapat pemangilan fungsi yang berulang-ulang dan
       pemanggilan data yang ditumpuk

Kelebihan Fungsi Iteratif :

1.    Mudah dipahami dan mudah dilakukan debuging ketika ada perulangan yang salah
2.    Dapat melakukan nested loop atau yang disebut dengan looping bersarang
3.    Proses lebih singkat karena perulangan terjadi pada kondisi yang telah disesuaikan
4.    Jarang terjadi overflow karena batasan dan syarat perulangan yang jelas

Kekurangan Fungsi Iteratif :

1.    Tidak dapat menggunakan batasan berupa fungsi
2.    Perulangan dengan batasan yang luas akan menyulitkan dalam pembuatan program perulangan
       itu sendiri.

Perbedaaan dan Persamaan Fungsi Rekursif dan Iteratif

Persamaan

a.    Sama-sama merupakan bentuk perulangan.
b.    Dilakukan pengecekan kondisi terlebih dahulu sebelum mengulang.

Perbedaan

a.    Iteratif menggunakan FOR, WHILE, DO-WHILE sedangkan rekursif hanya menggunakan IF.
b.    Iteratif dapat berjalan pada program yang terdiri dari prosedur (Tidak terdapat fungsi) sedangkan
       rekursif merupakan fungsi.


Baik, itulah tadi sekilas tentang fungsi rekursif dan iteratif, selanjutnya akan admin berikan contoh program dari fungsi tersebut. Terimakasih telah berkunjung.