Kursinhalt
Python-Funktionen-Tutorial
Python-Funktionen-Tutorial
Rekursion
Rekursion in Python ist, wenn eine Funktion sich selbst aufruft. Es ist eine nützliche Technik, um komplexe Probleme zu lösen, indem man sie in kleinere Teile aufteilt. Die Hauptelemente der Rekursion sind der Basisfall (die Abbruchbedingung) und der rekursive Fall (wo die Funktion sich selbst aufruft).
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
Gehen wir Schritt für Schritt durch, wie dieses rekursive Programm funktioniert:
-
Bedingungsüberprüfung: wenn
times > 0
, fährt die Funktion fort. In diesem Fall isttimes = 3
, also ist die Bedingung wahr; -
Nachricht drucken: die Funktion druckt
"Hello, Recursion!"
; -
Rekursiver Aufruf: die Funktion ruft sich selbst mit
times - 1
auf; -
Wiederholung: dieser Prozess wiederholt sich, bis
times
gleich 0 ist; -
Beendigung: wenn die Bedingung
times > 0
nicht mehr erfüllt ist, endet die Rekursion und das Programm schließt.
Ergebnis: Die Nachricht "Hello, Recursion!"
wird dreimal ausgegeben.
Swipe to start coding
Vervollständigen Sie den Code zum rekursiven Generieren von Passwörtern. Das Passwort sollte zufällig sein und aus Buchstaben (sowohl Groß- als auch Kleinbuchstaben) und Ziffern bestehen. Die Funktion sollte die angegebene Anzahl von Passwörtern generieren, wobei jedes Passwort eine bestimmte Länge hat. Füllen Sie die Lücken (___
) im Code aus:
-
Prüfung der Passwortlänge: Überprüfen Sie in der ersten Lücke, ob die Länge des aktuellen Passworts (
current_password
) die angegebene Länge (length
) erreicht hat. Falls ja, drucken Sie das Passwort und fahren Sie mit der Generierung des nächsten fort. -
Rekursiver Aufruf: Führen Sie in der zweiten Lücke einen Aufruf der Funktion
generate_passwords
mit aktualisierten Parametern durch, wobei die Anzahl der zu generierenden Passwörter um 1 reduziert wird (count - 1
).
Lösung
Danke für Ihr Feedback!
Rekursion
Rekursion in Python ist, wenn eine Funktion sich selbst aufruft. Es ist eine nützliche Technik, um komplexe Probleme zu lösen, indem man sie in kleinere Teile aufteilt. Die Hauptelemente der Rekursion sind der Basisfall (die Abbruchbedingung) und der rekursive Fall (wo die Funktion sich selbst aufruft).
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
Gehen wir Schritt für Schritt durch, wie dieses rekursive Programm funktioniert:
-
Bedingungsüberprüfung: wenn
times > 0
, fährt die Funktion fort. In diesem Fall isttimes = 3
, also ist die Bedingung wahr; -
Nachricht drucken: die Funktion druckt
"Hello, Recursion!"
; -
Rekursiver Aufruf: die Funktion ruft sich selbst mit
times - 1
auf; -
Wiederholung: dieser Prozess wiederholt sich, bis
times
gleich 0 ist; -
Beendigung: wenn die Bedingung
times > 0
nicht mehr erfüllt ist, endet die Rekursion und das Programm schließt.
Ergebnis: Die Nachricht "Hello, Recursion!"
wird dreimal ausgegeben.
Swipe to start coding
Vervollständigen Sie den Code zum rekursiven Generieren von Passwörtern. Das Passwort sollte zufällig sein und aus Buchstaben (sowohl Groß- als auch Kleinbuchstaben) und Ziffern bestehen. Die Funktion sollte die angegebene Anzahl von Passwörtern generieren, wobei jedes Passwort eine bestimmte Länge hat. Füllen Sie die Lücken (___
) im Code aus:
-
Prüfung der Passwortlänge: Überprüfen Sie in der ersten Lücke, ob die Länge des aktuellen Passworts (
current_password
) die angegebene Länge (length
) erreicht hat. Falls ja, drucken Sie das Passwort und fahren Sie mit der Generierung des nächsten fort. -
Rekursiver Aufruf: Führen Sie in der zweiten Lücke einen Aufruf der Funktion
generate_passwords
mit aktualisierten Parametern durch, wobei die Anzahl der zu generierenden Passwörter um 1 reduziert wird (count - 1
).
Lösung
Danke für Ihr Feedback!