2-up - ETH Zürich

a
a
Altägyptische Multiplikation iterativ
static int f(int i, int j)
int a = i;
int b = j;
int z = 0;
while (b > 0) {
z akkumuliert die
Werte der linken
Spalte nicht gestrichener
Zeilen
}
Hier ist b
gerade
if ungerade(b) {
z = z+a;
b = b-1;
}
b = b/2;
a = 2*a;
}
return z;
Zur Übung: Geht b/2 bzw. 2*a
auch mit den Shift-Operatoren
b >>= 1 bzw. a