Translation Studies for Information Technologies V3- 02.03.11

Greedy-Algorithmen – 3
so werden
Kommandozeilen-
Parameter abgefragt.
Hier wird in
args[0] der zu
zahlende Betrag
übergeben.
Vgl. auch nächste
Folie
public class Greedy {
public static void boerse(int betrag) {
int[] muenzen = {1,2,5,10,20,50};
int i = muenzen.length - 1;
if (betrag != 0) {
while (muenzen[i] > betrag)
i--;
System.out.println(muenzen[i] + " Cent");
boerse(betrag -= muenzen[i]);
}
}
public static void main(String[] args) {
if (args.length != 1) {
System.out.println("Beim Aufruf Cent-Betrag angeben.");
System.exit(0);
}
int zahlBetrag = Integer.parseInt(args[0]);
System.out.println(zahlBetrag + " Cent bezahlt man mit :");
boerse(zahlBetrag);
}
}
INF2 – Translation Studies for Information Technologies V3- 02.03.11
43