Recursividad

Programación Recurrente. Bucles. Árboles. Torres de Hanoi. Iteración

  • Enviado por: El remitente no desea revelar su nombre
  • Idioma: castellano
  • País: España España
  • 8 páginas
publicidad

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: