RECURSIVIDAD CLASIFICACION Y EJEMPLOS THE HERNAN

INSTITUTO TECNOLOGICO SUPERIOR DE HUATUSCO

By Hernan

RECURSIVIDAD

Recursividad: el concepto

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Integer La recursividad es un concepto fundamental en matemáticas y en computación. • Es una alternativa diferente para implementar estructuras de repetición (ciclos). Los módulos se hacen llamadas recursivas. • Se puede usar en toda situación en la cual la solución pueda ser expresada como una secuencia de movimientos, pasos o transformaciones gobernadas por un conjunto de reglas no ambiguas. turpis, varius vitae tempor vel, venenatis vel lectus. Donec molestie, nisi in rhoncus faucibus, nibh dui elementum purus, at efficitur elit magna convallis mauris.Sed ac justo ac felis bibendum tempor ac ac leo. Ut vehicula maximus nisl, vitae luctus neque volutpat et. Nulla neque urna, maximus a tellus quis, euismod elementum mi. Phasellus at viverra risus. Vivamus vulputate consequat magna, hendrerit consectetur erat suscipit vitae.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nulla tempor odio ac ultrices viverra faucibus nascetu.

Caso base: una solución simple para un caso particular (puede haber más de un caso base).

Función recursiva

EJEMPLO

+ info

Un aspecto por demás interesante que representa el comportamiento de diferentes y variados fenómenos es la recursividad. La recursividad puede definirse como el proceso por el cual una función se llama a sí misma para resolver un problema, este concepto puede verse como un proceso que puede repetirse hasta el infinito si no es detenido en un nivel recursivo definido. Ciertos problemas grandes, tienen la característica de que pueden ser representados como la descomposición de problemas más pequeñas, siendo estos problemas pequeños una réplica del problema principal.

Los árboles binarios (AB) son estructuras de datos abstractas y no lineales. Los AB están compuestos de un conjunto finito de elementos (Nodos), cada uno de estos nodos almacena un dato y a su vez puede apuntar hacia dos nodos más, el sub árbol izquierdo y el sub árbol derecho. En la figura 1, podemos observar la representación de un árbol binario.

Árboles binarios

LINK CLARO DE EJEMPLO DE RECURSIVIDAD;

+ info

Una característica importante de estas estructuras, es que los datos que están almacenados en ellas, pueden ser eliminados, modificados, o incluso, se pueden agregar nuevos datos. Por los motivos descritos, estas estructuras pueden ser utilizadas en una gran cantidad de aplicaciones computacionales, entre las que se encuentra la gestión de grandes cantidades de datos (Power & Zanna, 1995) y el desarrollo de juegos (Adel et al., 1975).

+ info

el proceso por el cual una función se llama a sí misma para resolver un problema, este concepto puede verse como un proceso que puede repetirse hasta el infinito si no es detenido en un nivel recursivo definido.

Existe una gran cantidad de fractales que pueden ser programados de forma sencilla y que se ven atractivos en su funcionamiento, entre ellos se encuentra el árbol de Pitágoras, que se puede ver en la siguiente figura:

Fractales para descargar de recursividad

Cuando la función F involucra una función G que invoca a la vez una función H, y así sucesivamente, hasta que se involucra la función F. Por ejemplo el algoritmo de Par o impar.

Cuando el código F tiene u na sentencia que involucra a F.

Recursión indirecta o cruzada:

Recursión directa:

EJEMPLOS DE RECURSIVIDAD

¿Tienes una idea?

¡Que fluya la comunicación!

Con las plantillas de Genially podrás incluir recursos visuales para dejar a tu audiencia con la boca abierta. También destacar alguna frase o dato concreto que se quede grabado a fuego en la memoria de tu público e incluso embeber contenido externo que sorprenda: vídeos, fotos, audios... ¡Lo que tú quieras!¿Necesitas más motivos para crear contenidos dinámicos? Bien: el 90% de la información que asimilamos nos llega a través de la vista y, además, retenemos un 42% más de información cuando el contenido se mueve.

• Genera experiencias con tu contenido.
• Tiene efecto WOW. Muy WOW.
• Logra que tu público recuerde el mensaje.
• Activa y sorprende a tu audiencia.

¿Tienes una idea?

Usa este espacio para añadir una interactividad genial. Incluye texto, imágenes, vídeos, tablas, PDFs… ¡incluso preguntas interactivas!Tip premium: Obten información de cómo interacciona tu audiencia:

• Visita las preferencias de Analytics;
• Activa el seguimiento de usuarios;
• ¡Que fluya la comunicación!

¿Tienes una idea?

¡Que fluya la comunicación!

Con las plantillas de Genially podrás incluir recursos visuales para dejar a tu audiencia con la boca abierta. También destacar alguna frase o dato concreto que se quede grabado a fuego en la memoria de tu público e incluso embeber contenido externo que sorprenda: vídeos, fotos, audios... ¡Lo que tú quieras!¿Necesitas más motivos para crear contenidos dinámicos? Bien: el 90% de la información que asimilamos nos llega a través de la vista y, además, retenemos un 42% más de información cuando el contenido se mueve.

• Genera experiencias con tu contenido.
• Tiene efecto WOW. Muy WOW.
• Logra que tu público recuerde el mensaje.
• Activa y sorprende a tu audiencia.