Anak Desa Go-Blog

Coretan Mahasiswa UTM Asli Gresik Tentang Pemrograman, Open Source, Blogging

Manfaat Fungsi Rekursif Pada C++

Pada pembahasan-pembahasan sebelumnya, telah dibahas tentang fungsi. Tapi pada saat saya presentasi ada sebuah pertanyaan “Apa saja manfaat menggunakan Fungsi Rekursi?”. Karena saya hanya tahu manfaat fungsi tapi bukan fungsi rekursif saya mencoba menjawabnya. dan jawaban saya adalah “Karena fungsi rekursi ini mirip dengan perulangan, jadi kelebihan/manfaatnya yaitu pada penghematan penulisan listing program jika dibandingkan dengan looping/perulangan”.

Tapi setelah cari-cari akhirnya saya mendapatkan manfaat fungsi rekursif serta perbandingannya dengan looping/perulangan:

REKURSIF ITERATIF
Perulangan rekursif merupakan salah satu metode didalam pemrograman yang mana dalam sebuah fungsi terdapat intruksi yang memanggil fungsi itu sendri, atau lebih sering disebut memanggil dirinya sendiri. Perulangan iteratif merupakan perulangan yang melakukan proses perulangan terhadap sekelompok intruksi. Perulangan dilakukan dalam batasan syarat tertentu. Ketika syarat tersebut tidak terpenuhi lagi maka perulangan aka terhenti.
Kelebihan perulangan rekursif

Sangat mudah untuk melakukan perulangan dengan batasan yang luas dalam artian melakukan perulangan dalam skala yang besar

Dapat melakukan perulangan dengan batasan fungsi

Kelebihan perulangan iteratif

Mudah dipahami dan mudah dilakukan debuging ketika ada perulangan yang salah

Dapat melakukan nested loop atau yang disebut dengan looping bersarang

Proses lebih singkat karena perulangan terjadi pada kondisi yang telah disesuaikan

Jarang terjadi overflow karena batasan dan syarat perulangan yang jelas

Kekurangan perulangan rekursif

Tidak bisa melakukan nested loop atau looping bersarang

Biasanya membuat fungsi sulit untuk dipahami, hanya cocok untuk persoalan tertentu saja

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)

Proses agak berbelit-belit karena terdapat pemangilan fungsi yang berulang-ulang dan pemanggilan data yang ditumpuk

Kelemahan perulangan iterative

Tidak dapat menggunakan batasan berupa fungsi

Perulangan dengan batasan yang luas akan menyulitkan dalam pembuatan program perulangan itu sendiri

Perbedaan dan Persamaan Rekursif dan Iteratif :
Persamaan
– Sama-sama merupakan bentuk perulangan.
– Dilakukan pengecekan kondisi terlebih dahulu sebelum mengulang.

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

About these ads

5 responses to “Manfaat Fungsi Rekursif Pada C++

  1. pupil Maret 29, 2010 pukul 5:05 pm

    nggak ada contoh programnya mas??

  2. noe Oktober 27, 2010 pukul 1:12 pm

    mas tolong kasi contoh program perulangan menggunakan FOR, WHILE, DO-WHILE di C++ yah mas ………………….. tnks….

  3. putri Januari 8, 2011 pukul 11:37 am

    hmmm….sip..sip…program perulangannya pake c++ ditmbh lagi dunk mas!!! kalo bisa sama fungsi juga

  4. jirjis Juni 24, 2011 pukul 11:43 pm

    mas,tolong beri contoh programnya rekursif untuk menampil kan bilangan ganjil sebanyak n…
    dan menampilkan bilangan ganjil sebanyak kurang dari n…
    maskis sblumnya :)

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Logout / Ubah )

Twitter picture

You are commenting using your Twitter account. Logout / Ubah )

Facebook photo

You are commenting using your Facebook account. Logout / Ubah )

Google+ photo

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

Ikuti

Get every new post delivered to your Inbox.