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
Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge
Ich würde eine Fkt mit einem Parameter für den Betrag die als zurückgibt ob selbiger aus den 3 Münzen darstellbar ist (das kommt jetzt sicher nicht überraschend). Diese Fkt kann sich dann (baumförmig) rekursiv selbst mit dem um die verschiedenen Münzwerte verringerten Betrag aufrufen, so lange bis der Betrag
Als erster Hinweis sollte das eigentlich reichen, würde ich das als Code schreiben hättest Du selbst nichts mehr zum Denken ;-)
Falls nicht, frag noch mal nach...
Gruß
Borlander