Contenu du cours
Tutoriel sur les Fonctions Python
Tutoriel sur les Fonctions Python
Récursion
La récursion en Python se produit lorsqu'une fonction s'appelle elle-même. C'est une technique utile pour résoudre des problèmes complexes en les décomposant en parties plus petites. Les éléments clés de la récursion sont le cas de base (la condition d'arrêt) et le cas récursif (où la fonction s'appelle elle-même).
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
Passons étape par étape en revue le fonctionnement de ce programme récursif :
-
Vérification de la condition : si
times > 0
, la fonction continue son exécution. Dans ce cas,times = 3
, donc la condition est vraie ; -
Affichage du message : la fonction affiche
"Hello, Recursion!"
; -
Appel récursif : la fonction s'appelle elle-même avec
times - 1
; -
Répétition : ce processus se poursuit jusqu'à ce que
times
soit égal à 0 ; -
Fin : lorsque la condition
times > 0
n'est plus vraie, la récursion s'arrête et le programme se termine.
Résultat : Le message "Hello, Recursion!"
est affiché trois fois.
Swipe to start coding
Complétez le code pour générer des mots de passe de manière récursive. Le mot de passe doit être aléatoire et composé de lettres (à la fois majuscules et minuscules) et de chiffres. La fonction doit générer le nombre spécifié de mots de passe, chacun ayant une certaine longueur. Remplissez les espaces (___
) dans le code:
-
Vérification de la longueur du mot de passe : dans le premier espace, vérifiez si la longueur du mot de passe actuel (
current_password
) a atteint la longueur spécifiée (length
). Si c'est le cas, affichez le mot de passe et passez à la génération du suivant. -
Appel récursif : dans le deuxième espace, appelez la fonction
generate_passwords
avec des paramètres mis à jour, en diminuant le nombre de mots de passe de 1 (count - 1
).
Solution
Merci pour vos commentaires !
Récursion
La récursion en Python se produit lorsqu'une fonction s'appelle elle-même. C'est une technique utile pour résoudre des problèmes complexes en les décomposant en parties plus petites. Les éléments clés de la récursion sont le cas de base (la condition d'arrêt) et le cas récursif (où la fonction s'appelle elle-même).
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
Passons étape par étape en revue le fonctionnement de ce programme récursif :
-
Vérification de la condition : si
times > 0
, la fonction continue son exécution. Dans ce cas,times = 3
, donc la condition est vraie ; -
Affichage du message : la fonction affiche
"Hello, Recursion!"
; -
Appel récursif : la fonction s'appelle elle-même avec
times - 1
; -
Répétition : ce processus se poursuit jusqu'à ce que
times
soit égal à 0 ; -
Fin : lorsque la condition
times > 0
n'est plus vraie, la récursion s'arrête et le programme se termine.
Résultat : Le message "Hello, Recursion!"
est affiché trois fois.
Swipe to start coding
Complétez le code pour générer des mots de passe de manière récursive. Le mot de passe doit être aléatoire et composé de lettres (à la fois majuscules et minuscules) et de chiffres. La fonction doit générer le nombre spécifié de mots de passe, chacun ayant une certaine longueur. Remplissez les espaces (___
) dans le code:
-
Vérification de la longueur du mot de passe : dans le premier espace, vérifiez si la longueur du mot de passe actuel (
current_password
) a atteint la longueur spécifiée (length
). Si c'est le cas, affichez le mot de passe et passez à la génération du suivant. -
Appel récursif : dans le deuxième espace, appelez la fonction
generate_passwords
avec des paramètres mis à jour, en diminuant le nombre de mots de passe de 1 (count - 1
).
Solution
Merci pour vos commentaires !