ESEMPIO: Massimo Comun Divisore

… opportunamente riscritta...

int mcd(int m, int n){

if (m!=n) {

if (m>n) m=m-n; else n=n-m;

return mcd(m,n);

} else return m;

}

… traslata in ciclo:

int mcd(int m, int n){

while (m!=n)

if (m>n) m=m-n; else n=n-m;

return m;

}

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica