Comprendre la récursivité dans Python pour le problème du changement de monnaie

Apprenez à résoudre le problème du «changement de pièce» en utilisant la récursivité dans Python. Ce guide vous aidera à comprendre la logique de la récursivité et la mise en œuvre des combinaisons de pièces. --- Cette vidéo est basée sur la question https://stackoverflow.com/q/67310252/ a demandé par l'utilisateur 'Mustafa Tokat' (https://stackoverflow.com/u/1468556/) et sur la réponse https://stackoverflow.com/a/67311030/ fourni par l'utilisateur 'JEMBLEA https://stackoverflow.com/u/15786199/) sur le site "Stack Overflow '. Merci à ces grands utilisateurs et à la communauté StacKExchange pour leurs contributions. Visitez ces liens pour le contenu original et plus de détails, tels que des solutions alternatives, les dernières mises à jour / développements sur le sujet, les commentaires, l'historique de révision, etc. Par exemple, le titre original de la question était: comment puis-je utiliser la fonction de récursivité pour le changement de pièce de monnaie? De plus, le contenu (sauf la musique) sous licence CC BY-SA https://meta.stackexchange.com/help/licensing Le message de question d'origine est sous licence de la licence «CC BY-SA 4.0» (https://creativecomons.org/licenses/by-sa/4.0/) et la licence de réponse originale est licensée sous la licence «CC par sa 4.0», et la licence de réponse originale est licene https://creativecommons.org/licenses/by-sa/4.0/) Licence. Si quelque chose vous semble, n'hésitez pas à m'écrire chez vlogize [at] gmail [dot] com. --- Résoudre le problème du changement de pièce à l'aide de la récursivité dans Python Lors du shopping, il est courant de rencontrer la nécessité de changer avec des dénominations spécifiques de pièces. Dans ce guide, nous explorerons comment utiliser une fonction récursive dans Python pour résoudre le problème du changement de pièce - en utilisant spécifiquement les pièces des valeurs 5 et 7. Nous décomposons le problème et fournirons un guide étape par étape pour créer une solution récursive qui évite les pièges communs, tels que le «TypeError:` `int '' objet n'est pas itréable '' dans l'approche initiale. Le problème: Changement de monnaie L'objectif est de découvrir différentes combinaisons de pièces qui résument à un certain montant. Par exemple: pour un montant de 24, une combinaison possible est [5, 5, 7, 7]. Pour 25, cela pourrait être [5, 5, 5, 5, 5]. Pour 26, cela pourrait être [5, 7, 7, 7]. Cependant, la tentative initiale a été confrontée à une erreur lors de la rencontre des types d'arguments incompatibles pendant la récursivité. Comprendre les fonctions récursives Qu'est-ce que la récursivité? La récursivité est une technique de programmation où une fonction s'appelle afin de résoudre un problème. Il résout généralement des problèmes complexes en les décomposant en plus simples. Une fonction récursive comprend généralement: Case de base: l'instance la plus simple du problème, où la fonction peut renvoyer un résultat directement. Cas récursif: la partie de la fonction qui décompose le problème en sous-problèmes plus petits et s'appelle pour les résoudre. Exemple de fonctions récursives et non économiques pour illustrer le concept de récursivité, considérez les exemples suivants qui impriment les nombres de 1 à X: version non réécursive: [[voir la vidéo pour révéler cet extrait de texte ou de code]] Recursive Version: [Voir la vidéo pour révéler ce texte ou un extrait de code]] Remarquez comment la version récursive élimine la boucle explicite! Implémentation de la fonction de changement de pièce Étape 1: Définissez le cas de base pour notre problème de changement de pièce, le cas de base peut être défini comme lorsque le montant est nul. La façon de modifier 0 est simplement en utilisant aucune pièce de pièces: [[voir la vidéo pour révéler cet extrait de texte ou de code]] Étape 2: Définissez le cas récursif lorsque le montant est supérieur à 0, les cas récursifs impliqueraient deux possibilités: soustraire une pièce de 5 pièces du montant restant et appelant récursivement la fonction. Soustraire une pièce de 7 de la quantité restante et faire de même. Implémentation complète du code Voici une implémentation propre de la fonction de changement de pièce récursive: [[voir la vidéo pour révéler cet extrait de texte ou de code]] Étape 3: Exécution de la fonction, vous pouvez utiliser une boucle pour calculer les combinaisons de pièces de monnaie pour les quantités de 24 à 1000: [voir la vidéo pour révéler ce problème de changement de pièce ou de code. En définissant correctement les cas de base et récursifs et en évitant les boucles inutiles, vous pouvez arriver à des solutions élégantes. Dans cette explication, nous avons passé de la compréhension du problème à la mise en œuvre d'une solution de travail sans avoir d'erreurs de type. Espérons que ce message vous a fourni des informations précieuses sur l'utilisation efficace de la récursivité dans Python. Codage heureux!