6.REKURSIF
(Mas Akhmad Khamdani 123214013 2012B)
(Mas Akhmad Khamdani 123214013 2012B)
Rekursif adalah sebuah fungsi
yang memanggil dirinya sendiri. Fungsi rekursi akan sangat berguna untuk
memecahkan kasus permasalahan tertentu dimana solusinya dapat diperoleh dari
bentuk permasalahan yang lebih sederhana dari permasalahan yang serupa, dan
solusi dari bentuk permasalahan yang lebih sederhana tadi diperoleh dari bentuk
permasalahan yang lebih sederhana lagi namun serupa, demikian seterusnya.
Disini kita akan memanfaatkan fungsi rekursif pada kasus perhitungan Faktorial. Faktorial "k" atau ditulis "k!" didefiniskan sbb:
Disini kita akan memanfaatkan fungsi rekursif pada kasus perhitungan Faktorial. Faktorial "k" atau ditulis "k!" didefiniskan sbb:
k!=k*(k-1)*(k-2)*...*3*2*1 dimana k adalah bilangan bulat (integer) tidak
negatif 0!=1
Contoh: 4 = 4*3*2*1 Perhatikan bahwa solusi faktorial 4 dapat diperoleh melalui perhitungan factorial yang lebih sederhana, yaitu 3!, dst.:
Contoh: 4 = 4*3*2*1 Perhatikan bahwa solusi faktorial 4 dapat diperoleh melalui perhitungan factorial yang lebih sederhana, yaitu 3!, dst.:
4! = 4*3!
3! = 3*2!
2! = 2*1!
1! = 1*0!
0! = 1
0