rekursif

hehehe...awalnya sih postingan ini hanya untuk tugas doang...trus...waktu lagi ngerjainnya ada bg io dateng and ngasih saran buat bikin postingan ini di blog (hheheee ^_^ makacihhh ya bang ats sarannya...) abiz pikir-pikir-pikir ada baeknya juga sihh...secara kan dah banyak juga org yg bikin..tp g da salahnya juga kan..itung-itung membuka album yg dulu ilang....(chhie ela gaya...kayak album foto aje..^_^)
tp maaf sebelumnya ya..karna postingan ini banyak kekurangan dan jauh dari kesempurnaan hehehe

udah ahh petatah-petitihnya langsung aja nyook kita liat..apasih itu rekursif...

Rekursif

Rekursif adalah salah satu metode dalam dunia matematika dimana defini sebuah fungsi mengandung fungsi itu sendiri

Dalam sebuah pemograman,rekursif di implementasikan dalam sebuah fungsi yang memanggil adirinya sendiri
Contoh fungsi rekursif misalnya fungsi pangkat,factorial,dan baris Fibonacci.

Misalkan dalam fungsi pangkat x ,kita tahu bahwa jika semua bilangan selain 0,jika dipangkatkan dengan 0 hasilnya sama dengan 1.
Jika x di pangkatkan dengan y,dengan y lebih dari 0,mka hasilnya sama dengan x dikalikan dengan x dipangkatkan y-1
Jika dituliskan dalam notasi matematika sbb :


kita lihat didevenisi y=0 bentuk pemangkatan muncul kembali di sisi kanan itulah yang disebut dengan rekursif.devenisi rekursif selalu dimulai dengan kasus penyetop,penghenti atau kasus dasar dari permasalahan,dalam hal ini terjadi ketika y=0 .devinisi rekursif yang lebih komplek mengandung inti dari permasalahan yang akan dipecahkan,namun lebih sederhana.dalam hal ini yang tadinya
x di pangkatkan dengan y,kini bentuk pemangkatan lebih sederhana yaitu,y = 1 .hal ini dimaksudkan “untuk menggiring”masalah kompleks ke dasar atau penyetop rekursinya.




ide dasar dalam memecahkan suatu masalah dengan rekursif adalah
sebagai berikut:

1.Tentukan kasus penyetop atau kasus dasar di mana pemanggilan rekursif tidak lagi diperlukan
(karena solusinya sudah diperoleh)
2.Terapkan suatu langkah untuk menggiring kasus kompleks ke kasus penyetopnya dengan metode yang mencerminkan fungsinya

Mari kita lihat contoh rekursif yang jauh lebih sederhana dan lebih mengenyangkan. Masalah yang akan dipecahkan adalah memotong roti tawar tipis-tipis sampai habis. Jika masalah ini akan dipecahkan secara rekursif, maka solusinya adalah:

1.Jika roti sudah habis atau potongannya sudah paling tipis,
pemotongan roti selesai

2. Jika roti masih bisa dipotong, potong tipis dari tepi roti tersebut, lalu lakukan prosedur 1 dan 2 untuk sisa potongannya.