Lompat ke konten Lompat ke sidebar Lompat ke footer

Contoh Program Fungsi Rekursif mencari Faktorial dengan C++

Contoh Penggunaan Fungsi Rekursif pada C++ untuk Mencari Faktoria

Sumber : Google

Selamat Datang Kembali di Blog saya yang apa adanya ini. Kali ini saya akan mengaplikasikan pembuatan program untuk menyelesaikan perhitungan matematika dengan menggunakan fungsi rekursif. Ohiya, jika kalian belum mengerti apa itu fungsi rekursif, silahkan baca Pengertian Fungsi Rekursif agar kalian tidak bingung.Baiklah silahkan simak artikel kali ini.

Persoalan

Seperti yang kita ketahui, biasanya kita membuat program untuk menyelesaikan suatu kasus atau masalah tertentu, tentunya untuk mempermudah kita saat melakukan hal tersebut. maka dari itu, walaupun ini sudah mainstream, tetapi apa salahnya untuk mengulangnya lagi, permasalahan yang saya ambil disini adalah untuk mencari Faktorial. Kenapa saya memilih masalah tersebut? karena pengaplikasian fungsi rekursif sendiri sebenarnya tidak banyak, namun hanya pada beberapa kasus saja.

Membuat Program Mencari Faktorial Dengan Bahasa C++

Seperti yang kita ketahui, rumus untuk mencari faktorial adalah "n! = (n-1)*(n-2) ...” contoh "faktorial dari 5 adalah 5*4*3*2*1 atau hasilnya adalah 120".  dimana dalam kasus ini, angka bersifat bulat. Dari rumus tersebut, dapat kita rumuskan algoritmanya yaitu jika angka yang diinputkan adalah n maka hasilnya adalah penjumlahan dari hasil = (n-1)*(n-2)... perhatikan listing program berikut ini :
 #include 
using namespace std;
int fakt(int a);

int main()
{int z,x;
cout << "Masukkan angka = "; cin >> z;
cout << "Deretnya     = ";
for (x=z+1; x>1; x--)
    {cout << x-1 << "x";}
cout << "\nHasil        = " << fakt(z)<< endl;
}
int fakt(int a)
{
if (a<=1)
 a=1;
    else
     a=a*(fakt(a-1));
return (a);
}


Pada program di atas, fungsi rekursif terletak pada kode berwarna hijau, dimana void fakt(int a) mempunyai statement untuk memanggil dirinya sendiri didalam fungsinya. Sehingga kira-kira beginilah hasil outputnya :

Output Program Rekursif dengan C++
Yah, mungkin itu yang dapat saya bagikan kali ini, terimakasih telah berkunjung, jangan lupa bookmarks dan share ya.



Posting Komentar untuk "Contoh Program Fungsi Rekursif mencari Faktorial dengan C++"