PROGETTARE bk PER INVARIANTI

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

double powIt(double t, double v, int n){

return (n==0) ? t :

odd(n) ? powIt(t*v, v, n-1) :

powIt(t, v*v, n/2);

}

double power(double b, int k){

return (k==0) ? 1 : powIt(1,b,k);

}

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica