program menghitung nilai Kombinasi dan Permutasi dengan Rekursif
#include <cstdlib>
#include <iostream>
using namespace std;
class rekursi{ public: rekursi();
int faktorial(int);
int kombinasi(int,int);
int permutasi(int,int);
private: int n,r; };
rekursi::rekursi(){ cout<<"masukan nilai n:";cin>>n;
cout<<"masukan nilai r:";cin>>r;
cout<<"nilai Kombinasi : "<<kombinasi(n,r);
cout<<endl<<"nilai Permutasi : "<<permutasi(n,r);
}
int rekursi::faktorial(int n){
if ((n == 0) || (n == 1 ))
return (1);
else return (n * faktorial(n-1));
}
int rekursi::kombinasi(int n,int r){ if(n<r){
return 0;
}
else return (faktorial(n)/faktorial(r)*faktorial(n-r));
}
int rekursi::permutasi(int n, int r){ if(n<r){
return 0;
}
else return (faktorial(n) / faktorial(n-r));
}
int main(int argc, char** argv) {
rekursi a;
system("PAUSE");
return 0;
}
Komentar
Posting Komentar