Anak Males – Setelah kemarin kita sudah berhasil membuat program C++ mencari faktorial, kali ini ada versi yang menggunakan rekursif.
Kayaknya kalo udah baca yang kemarin contoh program membuat faktorial udah pada tau apa itu bilangan faktorial kan.
Mungkin kita ulas sedikit lagi ditutorial C++ ini seperti apa bilangan faktorial dan rumus rumusnya ya.
Apa Itu Faktorial ?
Faktorial bilangan asli n adalah perkalian semua bilangan asli yang kurang atau sama dengan n. Faktorial biasanya dilambangkan dengan tanda !.
Contohnya seperti n! dibacanya adalah n faktorial.
Biasanya faktorial digunakan dalam matematika itu di aljabar, analisis matematika dan lain lain, penggunaan yang paling dasar adalah untuk menghitung kemungkinan urutan dan permutasi dari n yang berada di object yang berbeda.
Faktorial pada fungsi juga bisa berupa nilai ke argumen non bilangan bulat sambil mempertahankan properti terpentingnya dengan cara mendefinisikan x! = Γ(x + 1), dimana Γ adalah fungsi gamma.
Ini udah memperlebar pembahasan, tapi begitulah konsep faktorial.
Sejarah Ditemukannya Faktorial
Jadi sebelum bisa digunakan dalam matematika sekolah, faktorial juga ada sejarahnya. Faktorial saat itu digunakan untuk menghitung permutasi sejak abad yang ke-12 oleh sarjana matematika asal india.
Sekitar pada tahun 1677, Fabian Stedman mendeskripsikan faktorial yang diterapkan pada mengubah dering, seni musik yang melibatkan dering dari banyak lonceng yang di setel.
Rumus Faktorial
Seperti yang sudah dijelaskan bahwa faktorial adalah perkalian dari semua bilangan yang kurang atau sama dengan n.
Untuk bentuk dari faktorial ini seperti berikut :
n! = 1 x 2 x … x (n-2) x( n-1) x n
Yang artinya jika kita gambarkan ke dalam sebuah rumus adalah seperti ini.
n! = nx(n-1)!
Contoh Bilangan Faktorial
Untuk bilangan faktorial adalah sebagai berikut ini :
0! = 1
1! = 1
2! = 1 × 2 = 2
3! = 1 × 2 × 3 = 6
4! = 1 × 2 × 3 × 4 = 24
5! = 1 × 2 × 3 × 4 × 5 = 120
6! = 1 × 2 × 3 × 4 × 5 × 6 = 720
7! = 1 × 2 × 3 × 4 × 5 × 6 × 7 = 5040
8! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 = 40320
9! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 = 362880
10! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 = 3628800
Program C++ Mencari Bilangan Faktorial Rekursif
Nah kali ini kita akan mencoba membuat sebuah program C++ untuk mencari bilangan rekursif. Yang kita perlukan adalah membuat file cpp kemudian masukan kode program berikut ini.
#include <iostream>
using namespace std;
int hitungfaktorial(int input) {
if(input > 1)
return input * hitungfaktorial (input - 1);
else
return 1;
}
int main()
{
cout << "------------------------------------------------------------------------------------------------------------------------" << endl;
cout << "-----------------------------------------Mencari Bilangan Faktorial rekursif--------------------------------------------" << endl;
cout << "------------------------------------------------------------------------------------------------------------------------" << endl;
int angka;
cout << "Input angka: ";
cin >> angka;
cout << angka << "! = " << hitungfaktorial(angka);
cout << endl;
return 0;
}
Output Program C++ Mencari Bilangan Faktorial Rekursif
Kode program C++ mencari bilangan faktorial rekursif diatas akan menghasilkan output seperti pada gambar dibawah ini.
Penutup
Nah untuk tutorial C++ ini kita sudahi terlebih dahulu. Sampai jumpa di tutorial C++ selanjutnya babai.