In diesem Schritt werden wir uns mit der Implementierung von Algorithmen auseinandersetzen, die die erweiterten Programmierkonzepte verwenden. Ein Beispiel für einen Algorithmus wäre ein Algorithmus, der die Primzahlen in einem gegebenen Bereich findet:
def finde_primzahlen(bis):
primzahlen = []
for num in range(2, bis + 1):
ist_primzahl = True
for divisor in range(2, int(num ** 0.5) + 1):
if num % divisor == 0:
ist_primzahl = False
break
if ist_primzahl:
primzahlen.append(num)
return primzahlen
print(finde_primzahlen(100))
Diese Implementierung des Algorithmus ermöglicht es uns, die Primzahlen in einem gegebenen Bereich zu finden. Ein weiterer wichtiger Aspekt sind rekursive Funktionen, die es ermöglichen, Probleme durch Selbstaufrufe zu lösen. Ein Beispiel für eine rekursive Funktion wäre eine Funktion, die die Fakultät einer Zahl berechnet:
def fakultaet(n):
if n == 0:
return 1
else:
return n * fakultaet(n - 1)
print(fakultaet(5))
Diese Implementierung der Funktion fakultaet ermöglicht es uns, die Fakultät einer Zahl zu berechnen.