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

👌 Si este video te resulta útil y quisieras dar tu apoyo (¡gracias! ❤️):
➡️ https://cafecito.app/programaciondesde0
o ➡️ https://www.paypal.me/ProgramacionDesde0

La recursividad o recursión es una herramienta importante de la programación, especialmente en paradigmas como el funcional. Este video es una introducción al tema.

0:00 - Introducción. Concepto de recursividad.
1:18 - Ejemplo general de recursividad (pseudocódigo).
2:54 - Caso base (también llamado "caso degenerado") y caso recursivo.
4:40 - Funciones: cómo se apilan las funciones en memoria (stack). Registros de activación. Ejemplos en Python, C++ y Java. La herramienta utilizada para visualizar la memoria es www.pythontutor.com
11:26 - Ejemplo práctico de recursividad analizado paso a paso: algoritmo para calcular el factorial (iterativo y recursivo).
19:03 - Cuándo usar recursividad.


Referencias:
- "Jumping into C++" (Alex Allain)
- "C++ Programming From Problem Analysis to Program Design", edition 5 (D.S. Malik)