commit e93ef037713241047056751b15a9bb975bcf2db9
Author: Buesra Citmen <citmenbu97157@th-nuernberg.de>
Date:   Fri Apr 4 07:28:35 2025 +0000

    Dateien nach "/" hochladen

diff --git a/22.5 Rekursiv b/22.5 Rekursiv
new file mode 100644
index 0000000..44cc3f2
--- /dev/null
+++ b/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;
+}