N.S.I. WorkSpace Compétence,Notions,P-Th-G,Première G5 – Algorithmes gloutons

G5 – Algorithmes gloutons

Exercice

Écrire en langage Python les instructions d’une fonction ‘rendu_monnaie()’ qui prend en argument un système monétaire ‘s’ et un montant à rendre ‘m’ et qui renvoie le nombre de pièces à rendre pour chacune des valeurs du système monétaire.
Par exemple :
pour s = 14, 5, 3, 1 et m = 35
rendu_monnaie(s, m) renvoie 2 × 14, 1 × 5, 0 × 3, 2 × 1
Documenter (spécifier) la fonction.
Commenter les instructions.
Écrire un jeu de tests