Calculating a factorial recursively (C + +)

untuk menghitung sebuah nilai faktorial dari suatu bilangan dengan cara lain bisa menggunakan dengan cara rekursi, dimana n! adalah hasil kali dari n dengan (n-1)!. Untuk menyelesaikan (n-1)! adalah sama dengan n!, sehingga (n-1)! adalah n-1 dikalikan dengan (n-2)!, dan (n-2)! adalah n-2 dikalikan dengan (n-3)! dan seterusnya sampai dengan n = 1, kita menghentikan penghitungan n!.

contoh :

•n! =  1
•n! =  n*(n-1)!
•0!   = 1
•1!   = 1*(1-1)!
•  = 1*0!
•  = 1*1
•  = 1
•2!  = 2*(2-1)!
•  = 2*1!
•  = 2*1
•  = 2
•3!  = 3*(3-1)!
•  = 3*2!
•  = 3*2
•= 6
SOURCE CODE
#include <stdio.h>
int fact_rec(int n)
{if (n < 0)
return 0;
else if (n == 0)
return 1;
else if (n == 1)
return 1;
else
return n * fact_rec(n-1);
}
void main()
{
int fac;
printf(“Masukkan berapa faktorial : “);
scanf(“%d”,&fac);
printf(“Hasil faktorial dari adalah : %d\n”, fact_rec(fac));
}

TERIMA KASIH TELAH MENGUNJUNGI BLOG saya.semoga bermanfaat…

  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: