Atomberbagi – Rekursif merupakan suatu program yang memangil
dirinya sendiri, dan rekursif ini digunakan bersama suatu fungsi tertentu.
Berikut merupakan contoh penerapan program rekursif dalam bahasa C dalam menghitung
suatu nilai factorial dari sebuah bilangan bulat.
/* program menghitung faktorial dari suatu
bilangan bulat*/
/* daftar pustaka*/
#include <stdio.h>
#include <stdlib.h>
int main (void)
{
int
m;
int
faktorial(int k); /* prototyfe fungsi faktorial*/
printf("Masukkan bilangan bulat : ");
scanf("%d",&m);
printf("\nMelalui perhitungan rekursif, %d! =
%d\n\n",m,faktorial (m));
system ("pause");
return 0;
}
int
faktorial (int k) /* fungsi yang memangil dirinya sendiri*/
{
if
(k==0)
return 1;
else
return k*faktorial(k-1);
}
Bila ada yang tidak paham, silahkan berkomentar di bawah
ini. Jangan lupa untuk terus mengikuti update terbaru dari postingan di blog
atomberbagi.blospot.com.
rekursif untuk menampilkan bilangan prima gmana mas ?
BalasHapusminta tolong mas.ini program saya kok syntak error terus ya.
BalasHapus#include
#include
int factorial(int);
main()
{
int f;
int n;
clrscr();
printf ("Program Menghitung Faktorial \n\n");
printf ("Masukkan Suatu Bilangan Bulat : ");
scanf ("%d", &n);
if (n < 0)
{
printf ("Bilangan Harus Positif!!!");
}
else
{
f = factorial(n);
printf ("Factorial %d! adalah : %d", n, f);
}
getch();
}
int factorial(int N)
{
int F;
if (N = 0)
{
return (1);
}
else
{
F = N * factorial (N-1);
return (F);
}
}