RSS

Rekursif

20 Sep

Apa itu rekursif ?

Rekursif adalah sebuah fungsi yang memanggil diri sendiri. contohnya :


faktorial(int n) {
if (n==0) then
return 1;
else
return n * faktorial(n-1);
}

perhatikan pada algoritma baris ke-lima, fungsi faktorial memanggil dirinya sendiri. algoritma diatas adalah algoritma untuk menghitung faktorial menggunakan metode rekursif.

pola :    n! = n x (n-1)!

base :    n=0     0!=1

apabila  n=5 , maka proses perhitungan faktorial menggunakan rekursif adalah:

5! = 5 x 4!
4! = 4 x 3!
3! = 3 x 2!
2! = 2 x 1!
1! = 1x 0!
0!=1
nilai yang pertama didapat adalah 0!
0!=1 –> hasil o! digunakan untuk menghitung 1!
1!= 1 x 0! = 1×1 =1 –> hasil 1! digunakan untuk menghitung 2! dst.
2!= 2 x 1!= 2×1 =2
3! = 3 x 2!= 3×2 =6
4! = 4 x 3!= 4 x 6 =24
5!=  5 x 4!= 5 x 24 =120

lihat video lucu ini sebagai konsep rekursif.

berikut ini contoh-contoh video aplikasi grafis menggunakan rekursif:

problem matematika TOWER of HANOI

penjelasan tower of hanoi: deskripsi dan solusi tower of hanoi

mau coba bermain GAME tower of hanoi?  😀    klik disini !

DOWNLOAD

slide kuliah studi kasus rekursif:   asd1_5 Rekursif- studi kasus

referensi tambahan :

rekursif by wisnu widiarta;

diktat algoritma dan pemrograman by rosa ariani sukamto

menghitung kompleksitas algoritma rekursif

 
Tinggalkan komentar

Ditulis oleh pada 20/09/2011 in algoritma-struktur data

 

Tag: , , ,

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

 
%d blogger menyukai ini: