Münzverteilung Möglichkeiten | Rekursiv

[DunKing]

Hallo Leute,
Ich soll aus für eine bestimmte Eingabe (int n) herausfinden wie viele Möglichkeiten es gibt, diese in Münzen (1,2 und 5 ) darzustellen.


Ich stehe ziemlich auf dem Schlach, aber meine Gedanken waren beispielsweise die eingegebene Zahl erst in den größt möglichen Münzen darzustellen (Also bei n= 20 => 5,5,5,5) und dann diese einzelnd Schritt für Schritt in kleinere aufzulösen.
Das ganze würde ich gerne Rekursiv lösen.

Nur hab ich es ziemlich schwer überhaupt mit dem coden zu beginnen. Kann mir jemand vielleicht einen Ansatz geben und mir sagen ob meine Idee überhaupt funktionieren würde?
Danke!

 

[kaoZ]

rekursiv mit Rückgabewert ?!

public int devideValue(int n){

  int rest = 0;

  if(n == 0){
    //dein Code
   return rest;
  }
  else{
    //mehr von deinem Code 
    return devideValue(macheIrgendwasMitN);
  }

}

[EDIT]oder sowas in der art ebend, die Methode muss sich halt selbst solange aufrufen bis n = 0 ist[/EDIT]

 

[klauskarambulut]

Solche Fragen werden öfter mal gestellt, kurz vor Weihnachten wurde es z.B. an dieser Stelle recht eindringlich diskutiert

Rekursion Bezahlwege Münzen

 

[DunKing]

Danke Leute, der Thread scheint mir helfen zu können!