JavaScript: Wie kann ich ein Programm schreiben, welches zu einem beliebigen Betrag die notwendigen Münzen berechnet?
Hallo alle zusammen,
ich habe die Aufgabe, zu Montag ein Skript zu schreiben, bei dem ich einen beliebigen Betrag eingebe und mir das Programm errechnet, welche Münzen ich brauche, wobei es so wenig wie möglich sein sollen.
Wir brauchen keine hohen Beträge machen. Es reicht, wenn die größte Münze zwei Euro ist. Aber wir haben bisher nur if und else. Wie kann ich damit das Programm schreiben?
Ich komme nicht weiter. Einen Teil habe ich schon. Ich habe es mit Division und Rest gemacht.
Danke im Voraus.
2 Antworten
Du könntest Rekursion verwenden, dann brauchst du keine Schleife.
Bei Euro-Münzen funktioniert das ganze mittels eine Greedy-Algorithmus:
Du gibst immer die größte Münze aus, die kleiner gleich dem Restbetrag ist. Dann ziehst du vom Restbetrag den Wert der Münze ab und rufst deine Funktion mit dem Restbetrag als Argument erneut auf (Rekursion).
Ist der Restbetrag gleich 0 verlässt du dir funktion ohne etwas auszugeben.
Ich glaube, der "Modulo" -Operator in JavaScript ist dein Freund.