Estructura de datos en Java

Objetivo: 

• Aplicar los métodos de recursión para resolver problemas

Procedimiento:

•  Entre a Blackboard 
• Leí la actividad y sus instrucciones 
• Tome la rúbrica de reporte 
• Llene la rubrica 

• Realice las instrucciones de la actividad 
• Redacte la conclusión 
• Envié el reporte a la maestro/a 

Resultado:

1. Investiga acerca de la función de Ackerman y define qué es la recursión anidada.

En teoría de la computación, función de Ackermann es una función matemática recursiva encontrada en 1926 por Wilhelm Ackermann, tiene un crecimiento extremadamente rápido, de interés para la ciencia computacional teórica y la teoría de la computabilidad. Hoy en día, hay una serie de funciones que son llamadas funciones Ackermann. Todas ellas tienen una forma similar a la ley original la función de Ackermann y también tienen un comportamiento de crecimiento similar. Esta función toma dos números naturales como argumentos y devuelve un único número natural. 

Recursividad

El concepto de recursividad va ligado al de repetición. Son recursivos aquellos algoritmos que, estando encapsulados dentro de una función, son llamados desde ella misma una y otra vez, en contraposición a los algoritmos iterativos, que hacen uso de bucles while, do-while, for, etc.

Algo es recursivo si se define en términos de sí mismo (cuando para definirse hace mención a sí mismo). Para que una definición recursiva sea válida, la referencia a sí misma debe ser relativamente más sencilla que el caso considerado.

1. Analiza cada uno de los siguientes problemas:

1. Método para calcular el máximo común divisor de dos números.
2. División por restas sucesivas.

1. Define cuál es la mejor solución para cada uno de ellos.
2. Desarrolla el algoritmo que dé solución a cada uno de los problemas descritos.

Primer programa

1.- Pedir los 2 números que se quieren utilizar

2.- Enviarlos como parámetros a una función llamada calculo

3.- Imprimir el resultado de cálculo para ambos números y

    enviarlos a la función obtener MCD

4.- Desplegar el mínimo común múltiplo de ambos números

Segundo programa

1.- Pedir los 2 números que se quieren utilizar

2.- Enviarlos como parámetros a una función llamada método div

3.- En la función método div si el segundo el menor el primero regresar 0,

    si no llamarse a sí misma enviando el primer parámetro menos el valor

...