Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge

Verfolgung starten Optionen

java rekursionsaufgabe

hategrown / 6 Antworten / Flachansicht Nickles

hi !
ich schreibe am donnerstag java klausur und bin grad ein wenig am üben und bekomme eine rekursionsaufgabe nicht raus : (zusammengefasst)

In Muenzland gibt es eine Währung die aus folgenden Münzen besteht: 7, 31 und 53 cent. mit diesen münzen ist jedoch nicht jeder beliebige betrag darstellbar, wie z.b. 61 cents;
schreiben sie eine java methode die für einen beliebigen betrag rekursiv ermittelt ob sich dieser durch diese drei münzen darstellen lässt.

kann mir wer helfen ?

danke

mfg hategrown

www.raiseyourvoice.de

bei Antwort benachrichtigen
Antwort Borlander
thx hab zwar noch ewich rumgegrübelt aber habs noch hinbekommen danke auf ... hategrown
hab zwar noch ewich rumgegrübelt aber habs noch hinbekommen Richtig ohne ... mr.escape
Borlander mr.escape „ Richtig ohne iterative anteile? Dann zeig mal her, ich konnte auf die schnelle...“
Optionen

Zwar nicht in Java (hatte das JDK gerade nicht installiert, bin aber sowieso kein so großer Java-Fan...), aber am Algorithmus das allerdings nichts ändern:

function muenzland($betrag) {
  if($betrag     return false;
  elseif($betrag==0)
    return true;
  else
    return muenzland($betrag-7) || muenzland($betrag-31) || muenzland($betrag-53);
}



Gruß
Borlander
bei Antwort benachrichtigen
Hab eben noch mal nebenbei eine iterative Lösung geschrieben: function muenzl Borlander
Ok, einmal gemischtes: muenzval array 7, 31, 53 function mr.escape