PROGRAM C FUNGSI REKURSI

Fungsi rekursi merupakan sebuah fungsi yang memanggil dirinya sendiri.Salah satu contoh program yang dapat diselesaikan dengan rekursi adalah perhitungan faktorial.

Output program yang akan dituju :

Berikut ini merupakan source code dari program c rekursi

Coding 1

Source Code : VII.1.1

#include <stdio.h> #include <stdlib.h> int main(void) {   int m; //deklarasi variable m dengan type data integer   int Faktorial(int k); //prototype fungsi faktorial   printf("Masukan sebarang bilangan bulat positif>");   scanf("%d",&m); //masukan dari inputan user berupa data bertype integer disimpan dalam variaqble m   printf("\nMelalui perhitungan rekursif, %d!=%d\n", m, Faktorial(m)); //pemanggilan fungsi faktorial  /*untuk mencetak nilai dari variable m dalam bentuk faktorial (%d!)   dengan cara memanggil variable m   variable faktorial m adalah memasukan nilai m ke fungsi faktorial (int k) */   system("pause");   return 0; } int Faktorial(int k) //deklarasi fungsi faktorial {   if (k==0) //jika k sama dengan 0     return 1;   else     return k*Faktorial(k-1);//fungsi faktorial yang rekursi/memanggil kembali dirinya   /*fungsi rekursif   inputan 5 dikalikan dengan faktorial (5-1)...dst   nilai dari k digunakan kembali dalam (k-1)*/ } }

Deskripsi Singkat

Pada code program diatas merupakan contoh penggunaan rekursi.Fungsi rekursi merupakan sebuah fungsi yang memanggil dirinya sendiri.

Video Proses pembuatan program :

sumber : http://www.youtube.com/watch?v=Xq6WqJ4cLCg&feature=youtu.be