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
Oleh karena 1! = 1*0!
= 1*1 = 1, maka solusi factorial 4 dapat diperoleh denganmengikuti
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.
Source Code:
#include <stdio.h>
#include <stdlib.h>
int main(void){
int m, Faktorial(int k);
printf("Masukkan Sebarang Bilangan Bulat yg Positif
:");
scanf("%d",&m);
printf("\nMelalui Perhitungan rekursif,
%d!=%d\n",m,Faktorial(m));
system ("pause");
return 0;}
int Faktorial(int k){
if(k==0)
return 1;else return
k*Faktorial(k-1);
//fungsi faktorial untuk memanggila dirinya sendiri.
}
0 Response to "REKURSIF DI C#"
Posting Komentar