Estructura de datos en Java
Enviado por Leslie.Tyson • 28 de Agosto de 2019 • Tareas • 463 Palabras (2 Páginas) • 171 Visitas
Nombre: | Matrícula: |
Nombre del curso: Estructura de datos | Nombre del profesor: Leticia Palos Sánchez |
Módulo: Tablas Hash y clase Hashmap | Actividad: Métodos de recursividad |
Fecha: 28.02.219 | |
Bibliografia: .
|
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:
- 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.
...