Jumat, 18 Mei 2012

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;
       }

Tidak ada komentar:

Posting Komentar