PF4. Recursividad. (5 horas)

Tópicos

• El concepto de recursividad.
• Funciones matemáticas recursivas.
• Procedimientos recursivos simples.
• Estrategias de dividir y conquistar.
• Backtracking recursivo.
• Implementación de recursividad.

Objetivos

• Describir el concepto de recursividad y dar ejemplos de su uso.
• Identificar el caso base y el caso general de un problema definido recursivamente.
• Comparar soluciones iterativas y recursivas para problemas elementales tal como factorial.
• Describir la técnica dividir y conquistar.
• Implementar, probar y depurar funciones y procedimientos recursivos simples.
• Describir como la recursividad puede ser implementada usando una pila.
• Discutir problemas para los cuales el backtracking es una solución apropiada.
• Determinar cuando una solución recursiva es apropiada para un problema.