From 075452b8e7a2c9e84366552482814fb3491cefc2 Mon Sep 17 00:00:00 2001
From: alstergym <noreply@alstergym.de>
Date: Tue, 22 Sep 2026 10:14:02 +0200
Subject: [PATCH] 22.09.26

---
 Rekursion.py       | 23 +++++++++++++++++++
 turtlerekursion.py | 55 ++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 78 insertions(+)
 create mode 100644 Rekursion.py
 create mode 100644 turtlerekursion.py

diff --git a/Rekursion.py b/Rekursion.py
new file mode 100644
index 0000000..2bf5f1a
--- /dev/null
+++ b/Rekursion.py
@@ -0,0 +1,23 @@
+def fakultaet(n):
+    if n == 0:
+        return 1
+    else:
+        return n * fakultaet(n - 1)
+
+
+zahl = 12
+print("Die Fakultät von", zahl, "ist:", fakultaet(zahl))
+
+
+
+def fibonacci(n):
+    if n == 0:
+        return 0
+    elif n == 1:
+        return 1
+    else:
+        return fibonacci(n - 1) + fibonacci(n - 2)
+
+
+zahl = 8
+print("Fib(", zahl, ") =", fibonacci(zahl))
\ No newline at end of file
diff --git a/turtlerekursion.py b/turtlerekursion.py
new file mode 100644
index 0000000..a8e6440
--- /dev/null
+++ b/turtlerekursion.py
@@ -0,0 +1,55 @@
+import turtle
+
+#def zeichnen(n):
+#    if n > 0:
+#        turtle.forward(300)
+#        turtle.left(75)
+#        turtle.forward(150)
+#        turtle.backward(150)
+#        zeichnen(n - 1)
+
+#zeichnen(2)
+
+#turtle.mainloop()
+
+#def zeichnen(n):
+#   if n == 0:
+#        return
+
+#   turtle.forward(100)
+#    zeichnen(n - 1)
+
+#turtle.left(90)
+#turtle.forward(200)
+#turtle.left(45)
+
+#zeichnen(1)
+
+#turtle.backward(100)
+#turtle.right(90)
+
+#zeichnen(1)
+
+#turtle.mainloop()
+
+
+def baum(laenge):
+    if laenge < 20:
+        return
+
+    turtle.forward(laenge)
+
+    turtle.left(45)
+    baum(laenge * 0.5)
+
+    turtle.right(90)
+    baum(laenge * 0.5)
+
+    turtle.left(45)
+    turtle.backward(laenge)
+
+
+    turtle.left(90)
+    baum(100)
+
+    turtle.mainloop()
\ No newline at end of file