Teknik Pemrograman Terstruktur 2 Rekursi dan Iterasi Teknik Pemrograman Terstruktur 2
Definisi Rekursi : Suatu kemampuan subrutin untuk memanggil dirinya sendiri Iterasi : Suatu proses perulangan yang dilaksanakan oleh suatu prosedur atau fungsi atau sub program dengan cara memasukan secara langsung nilai-nilai argumennya
Aspek-aspek untuk menentukan rekursi atau iterasi : Efisiensi proses eksekusi program Kemudahan penggunaan/penerapan dalam program aplikasi Kejelasan logika untuk mengecek validitas prosedur Kesederhanaan pengguna statement dalam program
Rekursi Iterasi Kode program lebih ringkas dan mudah dipahami Kode program lebih panjang, untuk beberapa kasus solusi iteratif lebih sulit diterapkan Membutuhkan alokasi memori yang besar Relatif lebih kecil alokasi memorinya Tidak cocok ketika kinerja tinggi diperlukan, karena terjadi overhead pemanggilan fungsi dalam jumlah yang relatif besar Cocok diterapkan ketika kinerja aplikasi harus diterapkan (hanya ada satu kali pemanggilan fungsi)
Contoh program rekursi
Contoh program Iterasi