Rekursif - Perhitungan Faktorial

Ada yang tau apa itu REKURSIF ? Sebuah fungsi yang memanggil dirinya sendiri disebut sebuah fungsi REKURSIF. Fungsi rekursif 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.

Faktorial
Contoh  permasalahan  yang  solusinya  dapat  diperoleh  dengan  memanfaatkan  fungsi  rekursif adalah kasus perhitungan faktorial. Faktorial ݇ k atau ditulis k! didefinisikan sbb :݇
k! = k.(k-1).(k-2)..3.2.1
dimana k adalah bilangan bulat (integer) tak-negatif dan 0!=1.
Contoh:  faktorial 4 = 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
Oleh  karena 1! =1∙ 0! =1∙ 1=1,  maka  solusi  factorial  4  dapat  diperoleh  dengan mengikuti  langkah-langkah berikut:
1!=1
2! =2∙ 1! =2∙ 1=2

3! =3∙ 2! =3∙ 2=6
4! =4∙ 3! =4∙ 6=24
Jadi, factorial 4 = 24. Bentuk perhitungan yang demikian disebut perhitungan rekursif.



Untuk lebih jelasnya bisa dilihat pada video tutorialnya :

Semoga bermanfaat ^_^