Recursividad - Qué son las funciones recursivas - Diferencia: algoritmos recursivos e iterativos

[@matitk]

Estuve 2 días tratando de entender el paso a paso. Este fue el mejor video lejos, saludos genia!

[@jorgeoctaviototenajaramill7658]

Vi como 7 videos y este fue el que mejor entendi. Eres increible!

[@javiernickels6206]

MUCHISIMAS GRACIAS! sinceramente me traia muchos problemas comprender la recursividad y este video me salvó las papas! muy claro, excelentes ejemplos. Te felicito, nuevamente te agradezco!

[@cristophergalavevo5922]

Muy Muy Interesante video, de 10 ; me aclaró el panorama , muchas gracias

[@tadeojgimenez4510]

El mejor video del mundo mundial!!!,gracias...

[@harlesepc5906]

Como se llama esta Dama.. una bonita voz.. muy agradable para escucharla.. bien detallada para explicar.. excelente video clase !!

[@gustavoadolfo1102]

Esta excelente lo que explicaste y aparte descubrí esa muy útil herramienta de Python Tutor. Gracias.

[@mauriarce2208]

Estoy haciendo el curso de programación usando python de este canal que es excelente y me puse a curiosear edte video y esta muuuuy bien explicado!! Gracias!!!

[@philippesebastiannakayamag9020]

Siempre trataba de armar un mapa mental en mi cabeza cuando aprendía recursividad, con este video se ve mucho más claro! Muy buenos videos ! sub++; Jaja

[@rodrigokorn92]

que tu video esté en la lista de material para un pre-ingreso de programacion, dice mucho. Un suscriptor mas. Muy buen video.

[@joaquingonzalez2084]

Eso mismo iba a decir jahsdjasd

[@Obishman]

Genial ! muchas gracias ahora entiendo! Te comento que la frase "es una función que se invoca a si misma" me traía problemas para imaginar esto de la recursividad, después de ver la parte final de tu explicación y entender como funciona realmente la recursividad, voy a modificar esa frase en mis apuntes por "es una función que invoca sucesivas instancias de si misma" no se, de alguna forma la frase una función llamándose a si misma me producía un cortocircuito mental!!!!!! jaja

¡Muy interesante! En realidad estaba un poco en duda sobre mencionar esto de "una instancia" porque podría generar alguna confusión con el concepto de instancia en POO, pero es bueno tener ambas definiciones, porque todos entendemos las cosas de diferentes maneras. Me alegra de que el video te haya ayudado 🙂

[@natalia4173]

Hola, me dio una idea general, porque apenas comienzo en la informática, pero lo voy a guardar para cuando sea más pro entenderle mejor, Gracias por subir videos!

[@fernandosalinas1254]

explicas uy bien gracias por ayudarnos tanto

[@abrilalarcont.9403]

excelente vídeo, se nota la calidad y exactitud de palabras; el uso de herramientas es brillante,espero tengas mas reconocimiento.

[@lucho8205]

Muy buen aporte, gracias por tus conocimientos. Saludos

[@gustavofarias3648]

muy bueno!!! al fin pude entender recursividad

[@blackfay0]

Muchas gracias!, me ha ayudado a comprender cómo funciona la recursividad, se lo agradezco! :D

[@tomasfernandez5002]

Muy clara explicacion epic entendi mucho mejor ahora

[@diegopacheco8162]

Gran video ! Logré entender la recursividad, muchas gracias

[@ChristianAbrahamSanchezSanchez]

Por fin pude entender este concepto, muchas gracias

[@alenademarsaavedravargas5573]

Muchas gracias por la explicación.

[@lucasmora2091]

Excelente video!! Muchas gracias

[@javierignacioarias6354]

AGRADECIDO!

[@bfonsecat]

Esto si es una clase! gracias, profe. Suscrito :3

[@jhonatan8670]

Muy claro. Gracias

[@donpilo20]

Gracias! sos muuy buena y didactica! podrias decirme xfavor como se llama ese programa que usas para paso a paso?Graicas

[@javierangel1282]

Eres la mejor, haces lo que difícil sea fácil ;v

[@jltato1982]

Excelente !!

[@nekomitorah]

muchas Gracias!

[@rocbigasortuno251]

Gracias

[@brucergb]

Excelente gracias

[@oscar86077]

muy buena tu explicacion, me ayudo a entender mucho mejor la recursividad, por favor podrias decir cual herramienta usas en para la practica de codigo en tu video?

[@enzoasd1756]

BUENARDO

[@reyeslt04]

pregunta rápida gente... Hay alguna diferencia al utilizar 2 iguales (==) que utilizar uno solo? Yo uso pseint y veo que cada tanto utilizan el (==) y el (=) pero no sé si hay una diferencia solo de significado o directamente no hay diferncia...

La forma de escribir cada operador depende del lenguaje, pero en muchos de ellos se utiliza = para asignar variables mientras que == se usa para comparar por igualdad. Pseint es una herramienta para escribir pseudocódigo, que no representa ningún lenguaje real. El pseudocódigo puede escribirse como a cada persona le resulte más práctico (y Pseint fija ciertas reglas para el tipo de pseudocódigo que soporta).

[@harlesepc5906]

Me gustaria saber como se llama esa herramienta donde prueba los diferentes codigos.

¿Te referías a www.pythontutor.com? ¿O a cuál?

[@adanpantaleon5179]

¿Cuál es la herramienta que utilizas a partir del min 7:10?

Se llama "Python tutor". En la descripción del video se encuentra el enlace (aunque el nombre parezca indicar otra cosa, no solo sirve para Python).

[@tarikabaraka2251]

Llamaremos algoritmos recursivos a aquellos que realizan llamadas recursivas para llegar al resultado, y algoritmos iterativos a aquellos que llegan a un resultado a través de una iteración mediante un ciclo definido o indefinido.

¡Gracias por el aporte! Personalmente, prefiero usar definiciones donde se evite incluir la palabra definida, pero todo suma, porque todos aprendemos de formas diferentes ☺

[@odencr]

Debo de acotar dos comentarios, todo progrma iterativo, se puede hacer recursivo, pero no al revés. (Teorema de Turing Church). Luego es importante que la recursividad no tiene ninguna relación con la memoria, como concepto, creo que lo dejaste "en el aire", pero efectivamente, la recursión de cola, no gasta memoria en la pila y cuando el grado es mayor que dos, funciona igual que una iteración, tanto en memoria como en O(n)

¡Gracias por tus comentarios! Es siempre bienvenido el diálogo enriquecedor de los contenidos 🙂. Es verdad que queda un poco "en el aire" el tema de la relación con la memoria, aunque apuntaba más bien a una explicación práctica para quienes están introduciéndose en este tema. Pero sí, la recursividad como concepto podría aislarse incluso del concepto de programa y llevarse al plano meramente matemático. En cuanto a la conversión de algoritmos recursivos en iterativos, en algunos casos se hace necesario utilizar una pila, pero la conversión siempre es posible (hay una demostración de esto en el libro de Sedgewick, "Algorithms in C", en su capítulo sobre recursividad).

[@josecarlosorteganava4269]

cada vez que se invoca a la misma funcion... se crea (una copia) espacio en memoria para los parametros y para las variables... asi como se guarda el retorno.... para todas las funciones invocadas(que es ella misma en el satck)

[@Sotingas72]

foa

[@damaged878]

no entendi un pedo man :(

Te recomiendo comenzar por los conceptos de base sobre funciones. En mi curso de programación desde cero hay varios videos sobre funciones y ejercicios explicados. Empiezan desde la lección 10: kzbin.info/www/bejne/f3eWZYGdn9GXjtU