Rekursif

16 10 2012

Modul Praktikum Minggu depan (Tree awal) download disini.

“Apa saja manfaat menggunakan Fungsi Rekursi?”. “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 salahDapat melakukan nested loop atau yang disebut dengan looping bersarangProses lebih singkat karena perulangan terjadi pada kondisi yang telah disesuaikanJarang terjadi overflow karena batasan dan syarat perulangan yang jelas
Kekurangan perulangan rekursif. Tidak bisa melakukan nested loop atau looping bersarangBiasanya membuat fungsi sulit untuk dipahami, hanya cocok untuk persoalan tertentu sajaMemerlukan 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 fungsiPerulangan 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.


Actions

Information

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s




%d bloggers like this: