FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Praktische Informatik

SE3 FP, Blatt 8

SE3 FP, Blatt 8 2007-01-18 20:52
Anonymer User
Hallo,
meint ihr, man muss bei der Umwandlung einer Liste '( 8 9 6 5) in eine Dezimalzahl 5698 das Hornesche Schema benutzen?

Bei der Rekursion ist es wahrscheinlich nicht erwünscht, endrekursiv mit der (reverse liste) zu arbeiten, oder?

Re: SE3 FP, Blatt 8 2007-01-18 23:13
MB
ich finde die rekursive variante zumindest angenehm mit dem hornerschen
Schema zu lösen.

allerdings finde ich die zweite variante ziemlich kniffelig, denn wenn
man das mit reduce lösen wollte, müsste man ja dafür sorgen, dass der rest
der liste auch immer mit 10 multipliziert werden würde und das ist afaik
nicht möglich, bzw weiss ich nicht wie.

Re: SE3 FP, Blatt 8 2007-01-19 13:44
Anonymer User
Mit der FhO–Variante habe ich auch so meine Probleme. Ich weiß nicht wie man das lösen soll, ohne eine Schleife zu bauen. Man könnte sich auch eine Funktion fürs Mapping bauen, die mit 10^Listenposition multipliziert und anschließend reduce + ausführen. Aber dafür müsste man halt in Abhängigkeit von der Listenposition arbeiten…

Bei der Rekursion bietet sich auch ein Zusatzparameter an, der den Exponenten von 10 angibt (Startwert 0).

Re: SE3 FP, Blatt 8 2007-01-19 14:22
Dr. med. Wurst
Ich vermute, die Information, dass die Liste der Ziffern nach der Wertigkeit sortiert ist, hat irgendetwas mit der Lösung zu tun…
Aber was nur?