comb.c

来自「细胞自动机的一个源代码」· C语言 代码 · 共 43 行

#include <stdio.h>

int nchoosei(int n, int i) {
  double a, b, s;
  int j, k, l;

  j = n-i;

  k = ((j<i) ? j : i);
  j = k;

  s = 1.0;
  for (l=n; l>(n-k); l--, j--) {
    a = (double)l;
    b = (double)j;

    //    printf("%i, %i ... ", l, j);
    //    printf("%f, %f\n", (float)a, (float)b);

    s *= a/b;

  }

  return((int)s);

}

int main(void) {
  int i, j, k;
  float f;
  double a, b;

  int n;

  printf("n: ");
  scanf("%i", &n);

  for (i=0; i<n; i++) {
    printf("  %i: %i\n", i, nchoosei(n, i));
  }
}