Recursividad by Daniel Medrano https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj Hecho con la fuerza necesaria para triunfar en-us 2021-06-09 00:35:54 UTC 2026-01-24 18:29:45 UTC hello@padlet.com ¿Cuáles son sus pasos? jdmedrano555 https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594347614 1- El procedimiento se llama a sí mismo
2- El problema se resuelve, tratando el mismo
problema pero de tamaño menor
3- La manera en la cual el tamaño del problema
disminuye asegura que el caso base
eventualmente se alcanzará.]]> 2021-06-09 00:39:13 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594347614 Ventajas y Desventajas jdmedrano555 https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594351604 **Ventajas
   1- Solución compacta
   2- Reutilizar variables y métodos las veces que se requiera
**Desventajas
   1- Necesita mucha memoria
   2- Loop infinito]]> 2021-06-09 00:40:56 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594351604 Ejemplo jdmedrano555 https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594352038 2021-06-09 00:41:09 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594352038 Concepto backtracking jdmedrano555 https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594352304 Esta muy asociada a la recursividad: 
  • Esta consiste en encontrar soluciones enumerándolas. 
  • Después se van probando cada una de estas alternativas hasta que se encuentre una solución.
  • Si no funciona esa solución se puede dar marcha atrás y probar con otra solución.


]]> 2021-06-09 00:41:16 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594352304 ¿Que es recursividad? https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594361855 Es un proceso en el que una función se llama a si misma de forma repetida hasta cumplir cierta condición de salida.

Existen 2 tipos: Directa e Indirecta.

*Recursividad  directa es cuando la función se llama a si misma. 

*Recursividad indirecta es cuando la función se llama a si misma mediante una segunda función que hace uso de la primera.]]> 2021-06-09 00:45:25 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594361855 Ejemplo jdmedrano555 https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594420922 2021-06-09 01:10:10 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594420922 jdmedrano555 https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594427374 2021-06-09 01:13:05 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594427374 Backtracking - ejemplo https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594428894 2021-06-09 01:13:44 UTC https://padlet.com/jdmedrano555/pwrmger1pjt5q8qj/wish/1594428894