Program Rekursif

Contoh program rekursif yang saya buat kali ini yaitu contoh dari bilangan Faktorial n!,

Bilangan Faktorial


a. Algoritma

• Masukkan Bilangan Bulat
• if input = angka then kerjakan langkah 3, if input bukan angka then kerjakan langkah pertama
• N! = N x (N-1)!
• Tampilkan Hasil N!

b. Flowchart

c. Source Code

/*

Nama    :   Oktavianus Chayadi

Nim     :   2001674076

Jurusan :   Computer Science

*/

#include <stdio.h>

#include <stdlib.h>

int main (void)

{

int N;

int faktorial(int F);

printf("Program Rekursif Menghitung Bilangan Faktorial\n");

printf("===============================================\n\n");

printf("Masukkan Bilangan Bulat N!:\t");

scanf("%d",&N);

printf("\nmaka hasil %d!             :  \t%d\n\n",N,faktorial (N));

system ("pause");

return 0;

 }

int faktorial (int N) // fungsi yang memangil dirinya sendiri

{

if (N==0)

return 1;

else

return N*faktorial(N-1);

   }