Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Lernen Rekursion | Rekursion und Lambda-Funktionen
Python-Funktionen-Tutorial
course content

Kursinhalt

Python-Funktionen-Tutorial

Python-Funktionen-Tutorial

1. Was Ist eine Funktion in Python?
2. Positionsbezogene und Optionale Argumente
3. Beliebige Argumente
4. Spezifikation des Funktionsrückgabewerts
5. Rekursion und Lambda-Funktionen

book
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).

1234567
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
copy

Gehen wir Schritt für Schritt durch, wie dieses rekursive Programm funktioniert:

  1. Bedingungsüberprüfung: wenn times > 0, fährt die Funktion fort. In diesem Fall ist times = 3, also ist die Bedingung wahr;

  2. Nachricht drucken: die Funktion druckt "Hello, Recursion!";

  3. Rekursiver Aufruf: die Funktion ruft sich selbst mit times - 1 auf;

  4. Wiederholung: dieser Prozess wiederholt sich, bis times gleich 0 ist;

  5. 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.

Aufgabe

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:

  1. 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.

  2. 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

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 5. Kapitel 1
toggle bottom row

book
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).

1234567
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
copy

Gehen wir Schritt für Schritt durch, wie dieses rekursive Programm funktioniert:

  1. Bedingungsüberprüfung: wenn times > 0, fährt die Funktion fort. In diesem Fall ist times = 3, also ist die Bedingung wahr;

  2. Nachricht drucken: die Funktion druckt "Hello, Recursion!";

  3. Rekursiver Aufruf: die Funktion ruft sich selbst mit times - 1 auf;

  4. Wiederholung: dieser Prozess wiederholt sich, bis times gleich 0 ist;

  5. 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.

Aufgabe

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:

  1. 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.

  2. 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

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 5. Kapitel 1
Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
We're sorry to hear that something went wrong. What happened?
some-alt