ESERCIZIO: MOLTIPLICAZIONE

Approccio ricorsivo:

si applica direttamente la relazione

trovata p = x*B * (y/B) ) + x*(y%B)

Ad esempio, scegliendo B=2:

int MulNatR(int x, int y){

return (y==0) ? 0 :

MulNatR(x*2, y/2) + x*(y%2);

}

Occorre fare un’operazione dopo la chiamata ricorsiva _ ricorsione non-tail

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica