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.

...