ESERCIZIO: MOLTIPLICAZIONE

Il codice finale che ne risulta:

int MulNatIt(int x, int y, int z){

return (y==0) ? z :

odd(y):

MulNatIt(x<<1, y>>1, z+x) :

MulNatIt(x<<1, y>>1, z);

}

boolean odd(int n){return n%2==1;}

y%2 = 1

y%2 = 0

y/2

x/2

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica