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 panjang, untuk

Kode program lebih ringkas dan mudah
beberapa kasus solusi iteratif lebih
dipahami
sulit diterapkan

Membutuhkan alokasi memori yang Relatif lebih kecil alokasi memorin

besar ya

Tidak cocok ketika kinerja tinggi

Cocok diterapkan ketika kinerja apli
diperlukan, karena terjadi overhead
kasi harus diterapkan (hanya
pemanggilan fungsi dalam jumlah yang
ada satu kali pemanggilan fungsi)
relatif besar
Contoh program rekursi
Contoh program Iterasi