RECURSIVIDAD
Anuncio
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
