From b171bcb6ffc759bbf2e6dc1858f014288327b4a3 Mon Sep 17 00:00:00 2001
From: Florian Mathieu <florianmathieu62@gmail.com>
Date: Thu, 21 Mar 2024 14:53:09 +0100
Subject: [PATCH] edit code fonction rendu de monnaie

---
 gloutons/README.md | 25 ++++++++++++++-----------
 1 file changed, 14 insertions(+), 11 deletions(-)

diff --git a/gloutons/README.md b/gloutons/README.md
index 0ef91d1..39d97f8 100644
--- a/gloutons/README.md
+++ b/gloutons/README.md
@@ -61,19 +61,22 @@ Résultat optimal : 7 + 7
 #### **Algorithme**
 
 ```python
-system_1 = [1, 2, 5, 10]
-system_2 = [1, 2, 5, 7, 10]
+def rendu_monnaie(systeme, montant):
+    reste = montant
+    i = len(systeme) - 1
+    resultat = []
+    
+    while reste > 0 and i >= 0:
+        # On trouve le nombre de pièces de la valeur courante à rendre
+        ...
+    return resultat
 
-def rendu(systeme, recherche):
-  tmp = recherche
-  i = len (systeme) - 1
-  res = []
-  while tmp > 0:
-    if tmp = systeme[i]:
-      
+# Exemples d'utilisation
+systeme_1 = [1, 2, 5, 10]
+systeme_2 = [1, 2, 5, 7, 10]
 
-rendu(SYSTEM_1, 14) # >>> [10, 1, 1] -> Optimal
-rendu(SYSTEM_2, 14) # >>> [10, 1, 1] -> Non optimal car [7, 7] mieux
+print(rendu_monnaie(systeme_1, 14))  # Devrait afficher [10, 2, 2] qui est optimal pour le système_1
+print(rendu_monnaie(systeme_2, 14))  # Devrait afficher [10, 2, 2] qui est non optimal car [7, 7] est mieux pour le système_2
 ```
 
 Force brute avec le ```system_2``` pour ```14```: