A. DASAR TEORI
Metoda rekursif adalah metoda mengulang dirinya sendiri. Metoda ini memanggil dirinya sendiri untuk melakukan proses berulang-ulang. Kasus sederhana yang sering muncul adalah proses berulang-ulang menghitung hasil factorial. Misalnya adalah factorial dari 5 adalah 1 x 2 x 3 x 4 x 5. Dari proses itu kita ketahui bahwa untuk menghitung factorial 5 manualnya seperti 1 x 2 = 2, lalu hasil 2 ini dikalikan 3 sehingga hasilnya adalah 6, lalu hasil 6 ini dikalikan lagi dengan 4 sehingga hasilnya adalah 36, lalu hasil 36 ini dikalikan dengan 5 sehingga hasilnya adalah 120.
Nah inilah yang dinamakan rekursif, hasil dari proses awal digunakan lagi untuk proses berikutnya sampai batas yang diinginkan.
Langsung aja ya ke javany
Didalam rekursif terdapat prosedur dan fungsi yang harus dipanggil lewat pemanggilan prosedur atau fungsi itu sendiri.
Rekursif ini dipakai karena memiliki kelebihan yaitu penulisan baris program dapat menjadi lebih singkat, tetapi memiliki kekurangan yaitu membutuhkan banyak memori, karena setiap kali program bagian dipanggil oleh dirinya sendiri, dibutuhkan sejumlah ruang memori tambahan.
Proses yang bersifat rekursif, terjadi apabila dalam sebuah fungsi ada instruksi yang memanggil fungsi itu sendiri, atau lebih sering juga disebut memanggil dirinya sendiri
B. PERMASALAHAN
Membuat fungsi faktorial
Contoh : 4 !
= 1x 2x 3x 4
= 24
C. PENYELESAIAN
• Flowchart
• Source code
class main {
int fak_rekursif(int n){
int Hasil;
if(n==1 || n==0) return 1;
Hasil = fak_rekursif(n-1) * n;
return Hasil; }
}
Main Method
public class mainmethod {
public static void main(String args[]){
main fak = new main();
JOptionPane.showMessageDialog(null,"Faktorial dari 4 adalah : "+ fak.fak_rekursif(4));
}
}
• Output
D. KESIMPULAN
Jadi kesimpulannya, rekursif adalah salah satu teknik dasar pemograman yang pada prinsipnya adalah sebuah rutin program yang memanggil dirinya sendri. Banyak masalah dalam pemograman yang dapat di selesaikan dengan metode ini . Salah satu contoh kasus rekursif yang di bahas pada tugas pendahuluan saya kali ini adalah faktorial 4 (4!) dengan hasil sebanyak 24 yang saya selesaikan dengan metode rekursif
E. DAFTAR PUSTAKA
Modul Praktikum Struktur data
http://blog.fastncheap.com/merubah-pengertian,rekursif/#ixzz1hPX1252C
Tidak ada komentar:
Posting Komentar