Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Guías prácticas/Recursividad/Solución al ejercicio 1 de recursividad

De Wikilibros, la colección de libros de texto de contenido libre.
Ir a la navegación Ir a la búsqueda
 /**
  * Método recursivo para obtener el MCD
  * @param a int Número cuyo MCD con otro se debe calcular
  * @param b int Número cuyo MCD con otro se debe calcular
  * @return int MCD
  */
 private static int mcdR(int a, int b) {
   //caso base
   if (b==0) return a;
   //caso recursivo
   return mcdR(b, a%b);
 }
 
   
 /**
  * Método gu&iacutea para el MCD
  * @param a int Número cuyo MCD con otro se debe calcular
  * @param b int Número cuyo MCD con otro se debe calcular
  * @return int MCD
  */
 public static int mcd(int a, int b) {
   if (a>=b) return mcdR(a,b);
   //caso recursivo
   return mcdR(b, a%b);
 }