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
Rekursive Lösung Borlander
Borlander mr.escape „ Richtig ohne iterative anteile? Dann zeig mal her, ich konnte auf die schnelle...“
Optionen

Hab eben noch mal nebenbei eine iterative Lösung geschrieben:


function muenzland_iter($betrag) {
  for($b1 = $betrag; $b1>=0; $b1 -=7) {
    for($b2 = $b1; $b2>=0; $b2 -=31) {
      for($b3 = $b2; $b3>=0; $b3 -=53) {
        if($b3==0) {
          return true;
        }
      }
    }
  }
  return false;
}


Jetzt würde mich allerdings auch noch mal die gemischte Form interssieren ;-)
bei Antwort benachrichtigen
Ok, einmal gemischtes: muenzval array 7, 31, 53 function mr.escape