Teknik Rekursif

Oleh : ILHAM 2011020117

Defenisi
Rekursif

adalah proses memanggil dirinya sendiri yang biasanya dilakukan oleh fungsi atau prosedur pada pemrograman prosedural. akan terus berjalan sampai kondisi berhenti terpenuhi

Rekursif

Contoh Program
program rekursif_sederhana; uses wincrt; var n : integer; procedure tampil(n:integer); begin if n > 1 then tampil(n-1); writeln('Proses Rekursif Ke - ',n); end; begin write('Tampilkan Berapa Kali : ');readln(n); tampil(n); end.

Contoh Program
program faktorial_dengan_rekursif; uses wincrt; var n:integer; function faktorial(n:integer):integer; begin if n=0 then faktorial:=1 else faktorial:=n*faktorial(n-1); end; begin write(Faktorial Berapa Yang Anda Cari : '); readln(n); write('faktorialnya adalah : ',faktorial(n)); end.

Perbedaan Rekursif dengan Iterasi

Rekursif Iterasi 1. Kode program lebih 1. Kode program lebih ringkas dan mudah panjang, untuk dipahami beberapa kasus solusi 2. Membutuhkan alokasi iteratif lebih sulit memori yang besar diterapkan 3. Tidak cocok ketika kinerja 2. Relatif lebih kecil alokasi tinggi diperlukan, karena memorinya terjadi overhead 3. Cocok diterapkan ketika pemanggilan fungsi kinerja aplikasi dalam jumlah yang relatif harus diterapkan (hanya besar ada satu kali pemanggila n fungsi)