Vers l'algorithme de rendu de monnaie
On veut coder la fonction rendu
qui prend pour paramètre un entier positif somme_a_rendre
et qui renvoie la liste des pièces à donner.
Les pieces disponibles (en quantité illimitée) sont stockées dans une variable pieces = [200, 100, 50, 20, 10, 5, 2, 1]
.
Utilisation : rendu(13)
doit renvoyer [10, 2, 1]
>>> rendu(13)
[10, 2, 1]
>>> rendu(58)
[50, 5, 2, 1]
Code à trous
![:star: ⭐](https://cdn.jsdelivr.net/gh/jdecked/twemoji@15.0.3/assets/svg/2b50.svg)
| def rendu(somme_a_rendre):
pieces = [200, 100, 50, 20, 10, 5, 2, 1]
solution = []
...
...
...
...
...
...
...
return solution
|
Code à trous
| def rendu(somme_a_rendre):
pieces = [200, 100, 50, 20, 10, 5, 2, 1]
solution = []
i = ...
while ... > ...:
if ... <= ... :
....append(...)
... = ... - ...
else :
... += ...
return solution
|
Code à trous
| def rendu(somme_a_rendre):
pieces = [200, 100, 50, 20, 10, 5, 2, 1]
solution = []
i = 0
while ... > ...:
if pieces[i] <= ... :
solution.append(...)
somme_a_rendre = ... - ...
else :
... += ...
return solution
|
Code à trous
| def rendu(somme_a_rendre):
pieces = [200, 100, 50, 20, 10, 5, 2, 1]
solution = []
i = 0
while somme_a_rendre > ...:
if pieces[i] <= somme_a_rendre :
solution.append(...)
somme_a_rendre = ... - ...
else :
i += 1
return solution
|