ägyptische multiplikation

Code-Stücke können hier veröffentlicht werden.
Gesperrt
singstar
User
Beiträge: 9
Registriert: Freitag 22. Dezember 2006, 13:33

Code: Alles auswählen

def multi(x,y):
    prod = 0
    while y > 0:
        if y % 2 == 1: # Zweiter Faktor ist ungerade
            prod = prod + x # Ein "gutes" Haus: Addieren!
            y = y - 1 # Nun ist er wieder gerade!
        else:
            x = x + x # Erster Faktor wird verdoppelt
            y = y / 2 # Zweiter Faktor wird halbiert
    return prod
ich will aber in binär die einzelnen Teile und als Produkt

Danke
Benutzeravatar
gerold
Python-Forum Veteran
Beiträge: 5555
Registriert: Samstag 28. Februar 2004, 22:04
Wohnort: Oberhofen im Inntal (Tirol)
Kontaktdaten:

Gesperrt!

Die Frage (wenn man das so nennen kann) wurde auch im "Allgemeine Fragen"-Forum gestellt.

--> http://www.python-forum.de/topic-10889.html
http://halvar.at | Kleiner Bascom AVR Kurs
Wissen hat eine wunderbare Eigenschaft: Es verdoppelt sich, wenn man es teilt.
Gesperrt