Das deutsche Python-Forum

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