[ create a new paste ] login | about

Link: http://codepad.org/E1jBbd20    [ raw code | output | fork ]

C++, pasted on Sep 18:
#include <iostream>
using namespace std;
int combination(int n, int r) {
  if (r > n)
    return 0;
  if (r == 0 || n == 0 || n == r)
    return 1;
  return combination(n - 1, r) + combination(n - 1, r - 1);
}

int factorial(int n) {
  if (n == 0)
    return 1;
  return n * factorial(n - 1);
}

int main() {
  int n, r;
  cout << "n = ";
  cin >> n;
  cout << "r = ";
  cin >> r;
  cout << "n! = " << factorial(n) << endl;
  cout << "nCr = " << combination(n, r) << endl;
  return 0;
}
/* end */


Output:
1
2
n = 
Timeout


Create a new paste based on this one


Comments: