Exercices de programmation pour classes préparatoires
Écrire une fonction rendu_monnaie(pieces, montant) qui prend en argument une liste de valeurs de pièces disponibles et un montant entier, et renvoie le nombre minimum de pièces nécessaires pour obtenir exactement ce montant. Si le montant ne peut pas être atteint, la fonction renvoie -1. Chaque pièce peut être utilisée un nombre illimité de fois.
| Appel | Résultat attendu |
|---|---|
| rendu_monnaie([1, 5, 10], 11) | 3 |
| rendu_monnaie([2], 3) | -1 |
Connectez-vous pour soumettre du code.