Faktorial atau disimbolkan dengan ( ! ) adalah hasil perkalian antar bilangan positif yang kurang dari atau sama dengan n.
contoh :
5 faktorial dapat ditulisakan sebagai 5!
5! = 5 x 4 x 3 x 2 x 1
untuk bilangan lebih kecil atau sama dengan 1, maka nilai faktorialnya adalah 1
0! = 1
1! =1
Dalam pemrograman, untuk mencari bilangan fakrotial dapat dilakukan dengan beberapa cara, yaitu (1).dengan menuliskan langsung input, proses dan ouputnya dalam program utama (program biasa), dengan menggunakan prosedur; (3) menggunakan fungsi biasa; (4) menggunakan fungsi rekrusif.
Berikut program mencari faktorial dengan C++ menggunakan keempat cara di atas.
1) Mencari faktorial dengan program biasa
/Program hitung faktorial
#include
#include
#include
main()
{
int n,i;
long fak;
cout<<"Program mennhitung faktorial\n";
cout<<"masukan bilangan = "; cin>>n;
if (n==0)
fak=1;
else
{
fak=1;
for(i=n;i>=1;i--)
fak=fak*i;
//endfor
}//endif
cout<<"faktorial " <
getch();
}
2) mencari faktorial dengan Prosedur
//Program hitung faktorial
#include
#include
#include
void faktorial(int n) //prosedur faktorial
{
int i;
long fak;
if (n<=1)
fak=1;
else
{
fak=1;
for(i=n;i>1;i--)
fak=fak*i;
//endfor
}//endif
cout<<"faktorial " <
}
main() //program utama
{
int bil;
cout<<"Program mennhitung faktorial\n";
cout<<"masukan bilangan = "; cin>>bil;
faktorial(bil); //pemanggilan prosedur
getch();
}
3) mencari faktorial dengan fungsi
//Program hitung faktorial
#include
#include
#include
long faktorial(int n) //fungsi faktorial
{
int i;
long fak;
if (n<=1)
return 1;
else
{
fak=1;
for(i=n;i>1;i--)
fak=fak*i;
//endfor
return (fak);
}//end_else
}
main() //program utama
{
int bil;
cout<<"Program mennhitung faktorial\n";
cout<<"masukan bilangan = "; cin>>bil;
cout<<"faktorial " < //pemanggilan fungsi
getch();
}
4) mencari faktorial dengan fungsi rekursif
//Program hitung faktorial
#include
#include
#include
long faktorial(int n) //fungsi rekursif faktorial
{
if (n<=1)
return 1;
else
return n*faktorial(n-1); //rekursif
//endif
}
main() //program utama
{
int bil;
cout<<"Program mennhitung faktorial\n";
cout<<"masukan bilangan = "; cin>>bil;
cout<<"faktorial " < //pemanggilan fungsi
getch();
}
Tidak ada komentar:
Posting Komentar