LOGO “ Add your company slogan ” REKURSIF
Rekursif adalah salah satu metode dalam dunia matema- tika dimana definisi sebuah fungsi mengandung fungsi itu sendiri. Dalam dunia pemrograman, rekursi diimplemen- tasikan dalam sebuah fungsi yang memanggil dirinya sendiri. Rekursif sebenarnya merupakan teknik perulangan juga, namun dalam konteks yang berbeda. Fungsi refursif adalah fungsi yang dapat memanggil dirinya sendiri. Maksudnya fungsi tersebut menggunakan dirinya sendiri untuk proses perulangan. Contoh fungsi rekursif misalnya adalah fungsi pangkat, faktorial, dan barisan fibonacci.
Rekursif vs Iterasi Rekursif 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)
REKURSIF CONTOH: Rekursif Pangkat Untuk x = 10 dan y = 0, hasil dari x adalah 1. Untuk x = 10 dan y = 3 hasilnya da pat di gambarkan sebagai berikut:
Rekursif
Rekursif dengan Akhir
REKURSIF: Faktorial Output : Pemanggilan f(5) : = 5 * f(4) = 5 * 4 * f(3) = 5 * 4 * 3 * f(2) = 5 * 4 * 3 * 2 * f(1) = 5 * 4 * 3 * 2 * 1 = 120 Faktorial dengan Iterasi procedure fakt(n:longint;var hasil:longint); var f,k:longint; begin f:=1; for k:=1 to n do f:=f*k; hasil:=f; end;
REKURSIF: Fibonanci a[1]:=1; a[2]:=1; for k:=2 to i do begin a[k+1]:=a[k]+a[k-1]; end; for k:=1 to i do begin write(a[k],' '); end;
Kesimpulan Rekursif merupakan salah satu teknik yang perlu Anda kuasai dalam dunia pemrograman. Sering kali, masalah yang sangat kompleks, terutama di bidang Artificial Intelligence atau Kecerdasan Buatan, cara rekursif lebih mudah diterapkan untuk memecahkan suatu masalah dibandingkan teknik iteratif. Namun demikian, Anda telah melihat sendiri bahwa ada masalah tertentu dimana rekursif menyebabkan kinerja aplikasi sangat terbebani. Lakukan analisis secara mendalam pada masalah yang akan dipecahkan, dan tentukan metode yang akan diterapkan.