Perhitungan Faktorial dengan Menggunakan Fungsi Rekursif

Asslamulaikum.wr.wb...

Nama Saya Febriyanti Darnis

Kali ini saya akan mencoba menjelaskan contoh soal yang terdapat pada modul VII yaitu tentang fungsi rekursif. fungsi rekursif adalah Sebuah fungsi yang memanggil dirinya sendiri. Contoh permasalahan yang solusinya dapat diperoleh dengan memanfaatkan fungsi rekursif adalah kasus perhitungan faktorial.

untuk lebih jelaskanya mari kita lihat tutorial video berikut ini

.........................................................................................................................................




#include <stdio.h>//header conio
#include <stdlib.h>//header stdio
int main(void) //fungsi utama
{
int m; //deklarasi variabel m bertipe integer untuk menerima masukan angka
int Faktorial(int k);
printf("Masukan sebarang bilangan bulat positif>");
scanf("%d",&m); //menerima masukan angka yang akan difaktorialkan

//pemanggilan fungsi faktorial dg parameter m
printf("\nMelalui perhitungan rekursif, %d!=%d\n", m,Faktorial(m));
system("pause"); //menehan eksekusi program
return 0; //tidak terdapat nilai balikan

}
int Faktorial(int k) //fungsi faktorial
{
if (k==0) //jika k=0
return 1;  //mengembalikan nilai 1
else //jika tidak

return k*Faktorial(k-1);
/*Perhatikan bahwa fungsi
faktorial() memanggil dirinya
Memanggil fungsi faktorial dengan nilai k
yang terus berkurang sesuai dengan susunannya
(k*faktorial(k-1)) sampai bertemu k=0
 4*faktorial(4-1)
                     3*faktorial(3-1)
                           2*faktorial(2-1)
                                  1*faktorial(1-1)
                                         0=1
*/

     
}

//Selamaaaaaatttttttt mencoba......!!!!!^_^


****************************************************************************

Output :

****************************************************************************
Demikian lah tadi tutorial pembuatan fungsi rekursif
Serta penjelesannya...
semoga dapat bermanfaat ..
Terima Kasih ...^_^