Kann mir Jemand erklären wie ich das iteriere?

[AuDavid]

Hallo liebe Community,

für die Profis unter euch wird es sich sicherlich um ein ganz einfaches Problem handeln, ich bin jedoch noch komplett neu in der Java-Welt und noch ein blutiger Anfänger, wenn mir Jemand erklären könnte wie ich den zweiten Punkt programmiere, wäre mir das eine riesengroße Hilfe, danke!

 

[mihe7]

Über ein Array iterieren ist klar?

 

[athkougr]

Hallo,
was genau kannst du mit Java programmieren? Weiss du zum Beispiel was eine for schleife ist?

In Java ist ein Array ein Objekt dass eine member Variable length hat die angibt wie groß das Array ist. Eine Möglichkeit um ein Array zu iterieren ist eine int Variable mit 0 zu initialisieren, danach prüfen ob die Variable kleiner als length ist, die Variable als index zu benutzen um auf die einzelnen Positionen des Arrays zuzugreifen und danach die Variable um eins zu erhöhen bis das letzte Feld des Arrays erreicht wurde.

Es sei dir Überlassen den Text in Quellcode zu übersetzen.

 

[AuDavid]

Hallo,
was genau kannst du mit Java programmieren? Weiss du zum Beispiel was eine for schleife ist?

In Java ist ein Array ein Objekt dass eine member Variable length hat die angibt wie groß das Array ist. Eine Möglichkeit um ein Array zu iterieren ist eine int Variable mit 0 zu initialisieren, danach prüfen ob die Variable kleiner als length ist, die Variable als index zu benutzen um auf die einzelnen Positionen des Arrays zuzugreifen und danach die Variable um eins zu erhöhen bis das letzte Feld des Arrays erreicht wurde.

Es sei dir Überlassen den Text in Quellcode zu übersetzen.

Hallo, der Punkt mit der for-Schleife ist mir noch klar, jedoch weiß ich nicht wie ich dann alle möglichen Kombinationen die man mit verschieden Münzen/Scheinen erzeugen kann, ausgeben soll. Wenn mir diesbezüglich Jemand einen Tipp oder Denkanreiz gibt, wie ich das programmiere, wäre das super!

 

[lennero]

Was ist denn ein "passender Betrag"? Meiner Meinung nach sollst du hier jede Kombination durchgehen und mit einem vorgegebenen Betrag vergleichen.

Wenn du ein Array mit 3 Zahlen hast, sagen wir mal 1€, 3€ und 5€, kannst du folgende Betragskombinationen bilden:

1) 1 = 1€
2) 3 = 3€
3) 5 = 5€
4) 1 + 3 + 5 = 9€
5) 1 + 3 = 4€
6) 1 + 5 = 6€
7) 3 + 5 = 8€

Rekursiv kannst du alle Kombinationen so ausgeben

private static void allCombinations(int[] nums, int index, String comb) {
    if(index >= nums.length)
        return;
    
    System.out.println(nums[index] + "" + comb);
    
    allCombinations(nums, index + 1, comb);
    allCombinations(nums, index + 1, comb + " + " + nums[index]);
}

Kann man ungefähr so verstehen:

Du gehst das Array durch und versuchst einen Betrag zu bilden (zum Beispiel 6.50€). Für jeden index hast du immer nur zwei Möglichkeiten. Du nimmst dir das Geld und addierst es zu deinem Betrag, oder du skipst das Geld beim jetzigen index und schaust dir den nächsten index an.

Ich vermute aber, dass die Aufgabe etwas ganz anderes verlangt.