Algoritma dan Program Menentukan Nilai Permutasi

Kata "permutasi" . Yaaa, pasti kalian sering dengar dong !! Di SMA, kita sudah belajar mengenai permutasi. Dan apa sih pengertiannya ?? Permutasi merupakan penyusunan obyek-obyek yang ada ke dalam suatu urutan tertentu. Naaaah, sekarang bagaimana kalau kita ingin membuat program permutasi ??

Mari kita buat algoritmanya terlebih dahulu ! 

Algoritma

Deklarasi

   r, n, x: integer

   fak_x=1;

   fak_n=1;

Deskripsi

   read r, n;

 x=n - r;

   for i-->1 to x do

     fak_x = fak_x * i;

   end for

   for i-->1 to n do

     fak_n = fak_n * i;

   end for

 permtsi = fak_n / fak_x;   

   write (permtsi)

   end

Itu adalah algoritmanya, selanjutnya kita dapat membuat programnya seperti ini :

#include <iostream.h>

#include <conio.h>

int main(){

    int i,r, n, P, x;

    int fak_n=1;

    int fak_x=1;

   

    cout<<"Masukkan nilai r: ";
    cin>>r;

    cout<<"Masukkan nilai n: ";
    cin>>n;

    x=n-r;

    for (i=1; i<=x; i++){

        fak_x = fak_x * i;}

    for (i=1; i<=n; i++){

        fak_n = fak_n * i;}

   

    cout<<"\nFaktor dari "<<n<<" adalah: "<<fak_n;

    cout<<"\nFaktor dari n-r ("<<x<<") adalah: "<<fak_x;

   

    P= fak_n /(fak_x);

    cout<<"\n\nMaka Permutasinya adalah : "<<P;

    getch();

    return 0;

    }

Setelah anda compile, maka hasilnya akan seperti ini :