Recursividad

Recursividad

Para entender la recursividad, hay que decir que es un metodo que se llama a si mismo, y seguirá haciendolo hasta que llegue al metodo base.

Veamos su funcionamiento con un ejemplo:

En este ejemplo, hay un vector (v) que trae al metodo unos valores enteros, al igual que la variable 'u' que también es de numeros enteros:

Public static int examen(int [ ] v, int u){
if ( u= =0) return (v[0]);
else
return (v[u] + examen (v, u-1));
}

Y aqui un ejemplo grafico de su funcionamiento.


Metodo recursivo del calculo del maximo comun divisor (MCD).

public static int mcd(int dividendo, int divisor) {
int resto = 0;
int resultado;
resto = dividendo % divisor;
if (resto == 0) {
resultado = divisor;
} else {
resultado = mcd(divisor, resto);
} return resultado;
}