diff options
Diffstat (limited to 'test/combinations.c')
-rw-r--r-- | test/combinations.c | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/test/combinations.c b/test/combinations.c new file mode 100644 index 0000000..cffdff1 --- /dev/null +++ b/test/combinations.c @@ -0,0 +1,11 @@ + + +void combinations(unsigned int n, unsigned *A) { + unsigned int i, t = 1; + A[0] = A[n] = 1; + + for (i = 1; i <= n/2; i++) { + t = (t * (n+1-i)) / i; + A[i] = A[n-i] = t; + } +} |