PROGETTARE bk PER INVARIANTI

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

}

double pow(double b, int k){

return (k==0) ? 1 :

odd(k) ? pow(b, k-1) * b :

pow(b*b, k/2);

}

ricorsione non-tail

(Complessità dell’ordine di log2 k)

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica