Algoritma :
Mulai
Masukkan n
Masukkan r
Jika n < r, maka tampilkan “r tidak boleh lebih besar dari n”
Jika tidak, nfak=1, nrfak=1, rfak=1
Untuk i=n sampai i lebih besar dari 0, nfak=nfak*i, i-1
Untuk i=n-r sampai i lebih besar dari 0, nrfak=nrfak*i, i-1
Untuk i=r sampai i lebih besar dari 0, rfak=rfak*i, i-1
k=nfak/rfak*nrfak
Tampilkan k
Selesai
Programnya Di ambil dari Algoritma di atas sebagai berikut:
#include <iostream>
#include <conio.h>
using namespace std;
int main(){
int n, r;
int nfak=1, rfak=1, nrfak=1;
cout<<"MENCARI KOMBINASI DARI FAKTORIAL"<<endl;
cout<<"Ingat bahwa n Harus Lebih Besar dari r"<<endl;
cout<<"Inputkan n : ";
cin>>n;
cout<<"Inputkan r : ";
cin>>r;
while (n<r){
cout<<"\nr tidak boleh lebih besar dari n";
cout<<"\nMasukkan n : ";
cin>>n;
cout<<"Masukkan r : ";
cin>>r;
}
for(int i=n; i>0; i--){
nfak=nfak*i;}
for(int i=n-r; i>0; i--){
nrfak=nrfak*i;}
for(int i=r; i>0; i--){
rfak=rfak*i;}
cout<<"\nKombinasi r dari n unsur : "<<nfak/(rfak*nrfak)
getch();
}
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar