FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Praktische Informatik

P1 Aufgabenblatt10

P1 Aufgabenblatt10 2003-01-12 17:03
Anonymer User
Hi
Kann mir jemand den Algorithmus von der
Divisions-Rest-Methode in scheme schreiben?

unsere Version (die noch nicht Funktioniert):

(define (umw Zahl Basis)
(if
(< Zahl Basis)
(cons (remainder Zahl Basis) '())
( (umw (quotient Zahl Basis) Basis)

(cons (remainder Zahl Basis) '()))))



Re: P1 Aufgabenblatt10 2003-01-12 17:31
Zaphod
Könntest du vielelicht kurz schreiben, was diese Funktion machen soll?

Re: P1 Aufgabenblatt10 2003-01-12 17:38
Anonymer User
Hi
Die Funktion soll eine Dezimalzahl in eine beliebiges Zahlensystem Umwandeln.

Re: P1 Aufgabenblatt10 2003-01-12 17:42
Zaphod
Und die soll dann als Liste zurückgegeben werden?
z.B. (umw 13 2) –> '(1 1 0 1) richtig? Oder soll das dann noch zu einer "richtigen" Zahl gemacht werden?

Re: P1 Aufgabenblatt10 2003-01-12 18:15
Zaphod
(define (umw zahl basis)
(display (list zahl basis))
(cond
((= zahl 0) '())
(else
(append (umw (quotient zahl basis) basis) (list(remainder zahl basis))))))

müsste prinzipiell funktionieren.

Re: P1 Aufgabenblatt10 2003-01-12 18:16
Zaphod
Ach.. ähh.. das display kann da raus, das ist nur um zu verstehen, wie der Algorithmus funktioniert [img]http://www.fb18.de/gfx/22.gif[/img]