From e93ef037713241047056751b15a9bb975bcf2db9 Mon Sep 17 00:00:00 2001
From: Buesra Citmen <citmenbu97157@th-nuernberg.de>
Date: Fri, 4 Apr 2025 07:28:35 +0000
Subject: [PATCH] Dateien nach "/" hochladen

---
 22.5 Rekursiv | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 22.5 Rekursiv

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;
+}