Memanfaatkan Fungsi Rekursif dalam Program Faktorial

 

Gambar Program Faktorial dengan memanfaatkan fungsi rekursif

Apa itu Rekursif?
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:

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.:

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.
}

Video :