Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge

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
Borlander hategrown „java rekursionsaufgabe“
Optionen

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

bei Antwort benachrichtigen
Rekursive Lösung Borlander