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);
}
Output Program Rekursif dengan C++ |
Posting Komentar untuk "Contoh Program Fungsi Rekursif mencari Faktorial dengan C++"