Dateien nach "/" hochladen

22.5 Rekursiv

@@ -0,0 +1,30 @@
+#include <stdio.h>
+
+long long binomial(int n, int k) {
+    if (k == 0 || k == n) {
+        return 1;
+    } else {
+        return binomial(n - 1, k) + binomial(n - 1, k - 1);
+    }
+}
+
+int main() {
+    int n, k;
+
+    printf("Wieviele Positionen: ");
+    scanf("%d", &n);
+
+    printf("Wieviele Elemente (muss <= %d sein): ", n);
+    scanf("%d", &k);
+
+    if (k > n) {
+        printf("Ungueltige Eingabe.\n");
+        return 1;
+    }
+
+    printf("\n  %d\n", n);
+    printf(" \\ \\\n");
+    printf("  \\_ %d = %lld\n", k, binomial(n, k));
+
+    return 0;
+}