Isotipo EDteam

Empieza a construir tu futuro con EDteam

EDteam Logo

Para entender la recursividad hay que entender la recursividad... y yo no la entiendo

Paradigmas de programación | 3.5 - Ejemplo de programación funcional II

Avatar

Triste mi caso. Desde hace años he tratado de entender la recursividad y no encuentro video tutorial perfecto con el cual entenderla. Ni en la facultad, ni en YouTube; en ningún sitio he hallado cómo entender ese concepto tan útil.

En el año 2020 un ingeniero cabrón que me daba clases nos mostró un ejemplo de algoritmo de búsqueda binaria, aprovechando el poder de la recursividad. A día de hoy miro ese método donde está ese algoritmo y no le entiendo nada.

Ya hasta decepcionado de mí mismo estoy. :(

Este curso ha estado súper. Me aclararon muchas dudas en relación a los paradigmas que más se usan en la programación.

Avatar
jack vega ballardo

@jackvegaballardo

Puedo ayudarte con varios ejemplos aplicando los diferentes tipos de recursion.

Avatar

Hola, estimado Miguel. Espero no estar contestando tardíamente tu pregunta, pero me gustaría explicarte este concepto de una forma práctica; te darás cuenta de que no es muy complicado entenderlo.

Para entender la recursividad, hay que entender la recursividad... y para entender la recursividad, hay que entender la recursividad... y para entender la recursividad, hay que entender la recursividad...

Velo como una especie de... redundancia.

¿Estas familiarizado con el proyecto GNU?

GNU, es un acrónimo recursivo:

GNU = GNU's. Not. Unix.

Como podrás apreciar, el acrónimo GNU se encuentra dentro del mismo acrónimo; ¿Y qué es GNU? "GNU's Not Unix". Vuelve constantemente al punto de partida, como si de un bucle While infinito se tratase.

El concepto, se hace referencia a sí mismo muchas veces; en ocasiones de manera infinita.

¿Alguna vez jugaste Super Mario 64? ¿Recuerdas las escaleras infinitas? ¿Sabías que usaron un algoritmo recursivo para lograr esta ilusión óptica?

https://www.youtube.com/watch?v=B-udfiFZcko

¿Conoces a las adorables muñecas Matryoshka?

https://www.youtube.com/watch?v=POCCy3Ck_0U

Ese es un pequeño ejemplo "físico" de recursividad.

En conceptos de programación, el ejemplo es una función que se llama a sí misma de manera directa o indirecta.

Ahora, no te voy a mentir, el concepto de recursividad puede llegar a ser un poco más complejo (mas que nada cuando se aplica en Informática o Matemáticas); pero la idea base es esa.

Espero haberte sido de ayuda, Miguel. ¡Te deseo mucho éxito!

Ver más comentarios

Avatar

Escribe una respuesta