aboutsummaryrefslogtreecommitdiffstats
path: root/test/combinations.c
diff options
context:
space:
mode:
Diffstat (limited to 'test/combinations.c')
-rw-r--r--test/combinations.c11
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;
+ }
+}