Ads 468x60px

Minggu, 14 Desember 2014

STRUKTUR REKURSIF

Rekursif adalah suatu proses yang bisa memanggil dirinya sendiri.
Dalam kehidupan sehari-hari banyak terdapat objek yang rekursif, contoh daun pakis atau pohon cemara.

  


Daun Pakis dibentuk oleh ranting-ranting daun yang mempunyai pola yang mirip
dengan daun pakis itu sendiri.
Setiap ranting daun disusunlagi oleh ranting daun dengan pola yang mirip. Demikian juga dengan pohon cemara.
Objek yang mempunyai pola rekursif ini disebut fraktal.
Didalam bidang grafik dan seni, fraktal dimanfaatkan untuk membangkitkan gambar-gambar yang indah dan menawan.
Contoh konsep penggunaan Rekursif
Masalah: Memotong Roti tawar tipis-tipis sampai habis
Algoritma:
1.Jika roti sudah habis atau potongannya sudah paling tipis maka pemotongan roti selesai.
2.Jika rotimasih bisa dipotong, potong tipis dari tepi roti tersebut,l alulakukan prosedur 1 dan 2 untuk sisa potongannya.

Contoh Fungsi Rekursif
a.Fungsi pangkat
b.Faktorial
c.Fibonancy
d.Menara Hanoi


a.Fungsi pangkat
•Fungsi ini digunakan untuk menghitung nilai:  Xn dengan n berupa bilangan bulat positif. Solusi dari persoalan ini:
JIKA n = 1 MAKA Xn= X
SELAIN ITU:  Xn= X * Xn-1

b.Faktorial
0! = 1
N! = N x (N-1)! Untuk N > 0
Secara notasi pemrograman dapat ditulis sebagai :
FAKT (0) = 1.............................................. (1)
FAKT(N) = N * FAKT (N-1).................................... (2)


c.Fibonancy
Deret Fibonaccy adalah deret dimana nilai suku ke-n merupakan jumlah nilai suku ke-(n-1) dan suku ke-(n-2). Untuk suku n>2, Suku pertama (n=1) nilainya adalah 1, dan suku kedua (n=2) nilainya =1.


d.Menara Hanoi
• Legenda klasik pendeta Budha di kota Hanoi (Vietnam)
• Terdapat tiga buah tiang tegak setinggi 5 meter dengan 64 buah piringan (disk).
• Setiap piringan mempunyai lubang ditengahnya agar dapat dimasukkan ke dalam tiang.
• Bagaimana cara memin dahkan seluruh piringan tersebut ke sebuah tiang yang lain, setiap kali     hanya satu piringan yang boleh dipindahkan.
• Syarat: tidakboleh ada piringan besar diatas piringan yang  lebih kecil.

Rumus Pemindahanya = 2N-1   (N = Jumlah Piringan)

0 komentar:

Posting Komentar

 
Blogger Templates