Gepostet: |
2 binäre Listen in Instance addieren (Überlauf) | ||||||||||
Hallo, ich möchte ein Programm in Haskell schreiben, dass 2 Listen mit Binärzahlen berechnet. Dazu soll es entweder 1,0 oder True, False bekommen (beide Fälle jeweils in einer Instance). Die Listen werden bereits so eingegeben, dass das niedrigste Bit vorne steht und anschließend berechnet wird. Mein Problem: Wie sieht die Funktion aus, um den Überlauf zu berücksichtigen. Hier mein bisheriger Code:
EDIT: Die Schrägstriche sollen im Code nicht sein ...er setzt die aber immer wieder. |
|||||||||||
Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
Dein xadd braucht den Übertrag als einen zusätzlichen Parameter, also:
xadd \"1101\" \"111\" \'0\' gibt dann \"01001\", also 11 + 7 = 18. Natürlich sind alles Zahlen \"rückwärts\" (was man mit reverse ändern könnte). Als initialen Übertrag muss man natürlich \'0\' angeben. |
|||||||||||
Zum Seitenanfang | |||||||||||