Bonjour à tous,
J'ai besoin d'aide ! 🙂
On s’intéresse au calcul du nombre de façons dont on peut aboutir à un certain montant à partir d’une collection de pièces fixées, dont on dispose en quantité illimitée.
Voici une fonction Python qui prend pour 'montant' un entier et pour 'pieces' une liste d'entier, et renvoie le nombre de rendus possibles.
Si on donne à la fonction un montant trop élevé, on atteint la limite de récursivité imposée par Python.
Ma question: Comment créer une fonction qui pourrait travailler avec des gros montants ?
Je crois que l'on peut s'inspirer de la fonction suivante:
Merci pour votre aide !