Kumpulan Tugas Struktur Data Il (system Informasi B)

**kelebihan dan kekurangan menggunakan program rekursi dan 
program  iterasi**

v        Kelebihan dan kekurangan rekursi :

·      Kelebihan rekursi

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 rekursi

Ø  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.

v  Kelebihan dan kekurangan iterasi :

Ø Kelebihan perulangan iterasi:

•   Mudah dipahami dan mudah melakukan debugging 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.

Ø Kelemahan perulangan iterasi:

•     Tidak dapat menggunakan batasan berupa fungsi.

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

* program yang menampilkan pergerakan karakter masuk ke wadah dan keluar hingga terbaca terbalik**

download selengkapnya : klik disini

**contoh program implementasi stack dengan pointer**

download selengkapnya : klik disini