Kasus 5.5 : Fungsi Fakctorial rekrusif untuk Mencari n!.

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Program dari materi SUBPROGRAM , program ini akan dibuat dalam bentuk Flowchart dan C++ . Program yang akan di buat yaitu : Tentang Fungsi Fakctorial rekrusif  untuk Mencari n!.

Analisis :

•      Kasus penyetop (= nilai awal) n = 0 atau n = 1 yaitu bernilai konstan 1

•      Kasus rekursif : n * faktorial (n-1)

  

Algoritma :
- Deklarasi : hasil, n, x  = Integer
                    
- Deskripsi : if (n=0) or (n=1) then
                          faktorial <- 1
                    else
                         faktorial <-n*faktorial(n-1) 

 Berikut ini adalah Gambar Program Flowchart yang menggunakan Aplikasi RAPTOR :

Output/hasil compiler dari program tersebut :

Dan yang ini Gambar Program C++ yang Menggunakan Aplikasi Dev C++ :

#include <iostream>
#include <cstdlib>
#include <string>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

void factorial (int n, int x, int hasil){
    if (x>n){
        cout<<"Factorial "<<n<<" adalah "<<hasil<<endl;
        }
    else{
        hasil = hasil*x;
        x=x+1;
        factorial (n,x,hasil);   
    }
}
   
int main(int argc, char** argv) {
    int hasil;
    int n;
    int x;
   
    cout<<"Masukkan Nilai Factorial : ";
    cin>>n;
    cout<<endl;
   
    x=1;
    hasil=1;
    factorial(n,x,hasil);
   
    return 0;
}

Output/hasil compiler dari program tersebut :

 

 Selamat mencoba, dan Semoga bermanfaat ....

Wassalamu’alaikum w.w.