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?

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:

Ej: Declaración recursiva de un Árbol: