Wechselgeldmöglichkeiten- Rekursion

[thomashuuu]

Hallo, ich möchte gerne ein kleines Programm schreiben, welches mir die Anzahl an Kombinationen bei Wehchselgeld gibt. Also auf wieviele verschiedene Arten ein Kassierer Wechselgeld herausgeben kann.Ich möchte es mit Rekursion versuchen.
dafür habe ich eine Liste implementiert, welche die Münzen darstellen soll.
bei mir hakt es gerade an der Funktion com:

static int com(int acc, int MAX, List<Integer> Coins) {

(acc ist die Summe der bisher aufgehäuften Münzen, MAX ist der Betrag der ausgegeben werden soll und Coins ist einfach eine Liste an Münzen, die für das Wechselgeld verwendet werden dürfen)
Bisher habe ich das hier geschrieben, doch es

if (MAX == 0 )
            return 1;
        else if (MAX < 0)
            return 0;
        else {
            int first = com(acc, max - Coins.head, Coins);
            int second = com(acc, max, Coins.tail);
            return first + second;

        }

kann mir vielleicht jemand, der nicht so ein Anfänger ist wie ich, helfen? Vielen Dank schonmal!

 

[ARadauer]

return first + second; verstehe ich nicht... was ist der rückgabe wert?
max - Coins.head was?

ich würde eine liste mit dem Ergebnis mitgeben und void als rückgabetyp.
wenn aktueller wert != 0, dann methode nochmal aufrufen. sonst return

elche münze passt, also ist größte und kleiner als aktueller wert, münze einfügen
aktueller wert = aktueller wert - münze;
methode nochmal aufrufen...

seltsames beispiel für rekursion... wobei das sind sie alle...

 

[thomashuuu]

erstmal vielen dank für deine antwort! leider verstehe ich nicht ganz wie du es meinst... meine lösung ist anscheinend falsch- gibt es denn einen schnelleren eleganteren weg? ich komm grade einfach nicht weiter...