RECURSIVIDAD

RECURSIVIDAD
...De todas formas, los algoritmos recursivos son apropiados principalmente cuando el problema a resolver, o
la función a calcular, o la estructura de datos a procesar, están ya definidos de forma recursiva.
Niklaus Wirth
OBJETIVOS DE ESTE CAPITULO:
Pero, ¿existe alguna otra forma de programar de la programación iterativa?
La importancia de saber terminar `a tiempo'.
¿Cúando utilizar un algoritmo o estructura de datos recursivos?
INDICE TEMA−3
Recursividad. 4 horas.
• Definición de Recursividad
• Recursividad Directa e Indirecta
• Funcionamiento Interno
• Ejemplos
1. RECURSIVIDAD. Definición.
Tipo de datos RECURSIVO Se define en función de sí mismo.
Ej: Definición recursiva de los números Naturales:
• 1 es un número Natural
• El siguiente de un número natural es un número natural
Ej: Declaración recursiva de un Árbol:
• Un nodo vacío es un árbol:
1