java rekursionsaufgabe

Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge

java rekursionsaufgabe

hategrown am 15.02.2005, 21:57 / 6 Antworten / Flachansicht

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

Antwort Borlander 16.02.2005, 02:33

thx hab zwar noch ewich rumgegrübelt aber habs noch hinbekommen danke auf ... hategrown 16.02.2005, 22:34

hab zwar noch ewich rumgegrübelt aber habs noch hinbekommen Richtig ohne ... mr.escape 16.02.2005, 23:33

Rekursive Lösung Borlander 17.02.2005, 01:12

Hab eben noch mal nebenbei eine iterative Lösung geschrieben: function muenzl Borlander 17.02.2005, 01:44

mr.escape

Borlander „Hab eben noch mal nebenbei eine iterative Lösung geschrieben: function...“

17.02.2005, 02:59 Optionen

Ok, einmal gemischtes:

          $muenzval = array(7, 31, 53);

          function RecMuenze($betrag, $muenzind){

            $muenze=$muenzval[$muenzind];

            if(($betrag % $muenze)==0)

              return true;//passt

            if($muenzind     return false;//keine weitere münzgröße mehr

            $n=(int)($betrag/$muenze);

            for($i=$n; $i>=0; $i--)

              if(RecMuenze($betrag-$i*$muenze, $muenzind-1))

                return true;

            return false;

          }

          function muenzland($betrag) {

            return RecMuenze($betrag, sizeof($muenzval)-1);

          }

mr.escape