Fungsi rekursif adalah fungsi yang di dalamnya terdapat
statement yang memanggil dirinya sendiri.
Berikut adalah Link fungsi faktorial rekursif :
Dan berikut adalah Syntaxnya :
#include <stdio.h>
// mengakses file library stdio.h
#include <stdlib.h>
// mengakses file library yang salh satu fungsinya adalah system(“pause”)
int main(void) //Fungsi dalan bahasa C yang harus ada
{
int m; //deklarasi variabel bertipe integer
int Faktorial(int k); //
printf("Masukan
sebarang bilangan bulat positif : ");//Cetak pada layar
scanf("%d",&m); //input berupa variabel bertipe
integer
printf("\nMelalui
perhitungan rekursif, %d!=%d\n", m,Faktorial(m)); //Cetak pada layar
system("pause"); //Salah satu fungsi stdlib.h
return 0; //mengembalikan nilai main 0
}
int Faktorial(int k)
{
if (k==0)
return 1; //fungsi dilakukan lebih dari sekali
else
return k*Faktorial(k-1); //fungsi yang bersifat recursif
}