ESEMPIO: Massimo Comun Divisore
La soluzione tail-ricorsiva già vista...
int mcd(int m, int n){
if (m!=n) if (m>n) return mcd(m-n, n); else return mcd(m, n-m);
else return m;
}
… 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;
}
Diapositiva precedente
Diapositiva successiva
Torna alla prima diapositiva
Visualizza versione grafica