[ create a new paste ] login | about

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

C, pasted on May 13:
#include <stdio.h>
int f(int n, int r) {
  int i, j, p, a, b;
  if (n - r < r)
    r = n - r;
  for (p = 1, i = n, j = 1; j <= r; p *= i, --i, j++)
    ;
  a = p;
  for (p = 1, i = 1; i <= r; p *= i, i++)
    ;
  return a / p;
}

int main() {
  enum { N = 10 };
  int i, j;
  for (i = 0; i < N; i++)
    for (j = 0; j <= i; j++)
      printf("%dC%d = %d\n", i, j, f(i, j));
  return 0;
}
/* end */


Output:
0C0 = 1
1C0 = 1
1C1 = 1
2C0 = 1
2C1 = 2
2C2 = 1
3C0 = 1
3C1 = 3
3C2 = 3
3C3 = 1
4C0 = 1
4C1 = 4
4C2 = 6
4C3 = 4
4C4 = 1
5C0 = 1
5C1 = 5
5C2 = 10
5C3 = 10
5C4 = 5
5C5 = 1
6C0 = 1
6C1 = 6
6C2 = 15
6C3 = 20
6C4 = 15
6C5 = 6
6C6 = 1
7C0 = 1
7C1 = 7
7C2 = 21
7C3 = 35
7C4 = 35
7C5 = 21
7C6 = 7
7C7 = 1
8C0 = 1
8C1 = 8
8C2 = 28
8C3 = 56
8C4 = 70
8C5 = 56
8C6 = 28
8C7 = 8
8C8 = 1
9C0 = 1
9C1 = 9
9C2 = 36
9C3 = 84
9C4 = 126
9C5 = 126
9C6 = 84
9C7 = 36
9C8 = 9
9C9 = 1


Create a new paste based on this one


Comments: