RECURSIVIDAD. - ALIPSO.COM: Monografías, resúmenes, biografias y tesis gratis.
Aprende sobre marketing online, desarrollo de sitios web gratis en Youtube
Suscribite para recibir notificaciones de nuevos videos:
Martes 23 de Abril de 2024 |
 

RECURSIVIDAD.

Imprimir Recomendar a un amigo Recordarme el recurso

Recursividad, 4 horas, Definición de Recursividad, Recursividad Directa e Indirecta, Funcionamiento Interno, Ejemplos.

Agregado: 29 de AGOSTO de 2000 (Por ) | Palabras: 696 | Votar | Sin Votos | Sin comentarios | Agregar Comentario
Categoría: Apuntes y Monografías > Computación > Varios >
Material educativo de Alipso relacionado con RECURSIVIDAD
  • SINERGIA Y RECURSIVIDAD.: , DEFINICIONES de sinergia y recursividad, SISTEMA DE SEGURIDAD POLARIS.
  • RECURSIVIDAD.: Recursividad, 4 horas, Definición de Recursividad, Recursividad Directa e Indirecta, Funcionamiento Interno, Ejemplos.

  • Enlaces externos relacionados con 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.

    1. Definición de Recursividad

    2. Recursividad Directa e Indirecta

    3. Funcionamiento Interno

    4. 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:

    a) 1 es un número Natural

    b) El siguiente de un número natural es un número natural

    = Ej: Declaración recursiva de un Árbol:

    a) Un nodo vacío es un árbol:

    b) Si t1 y t2 son árboles, entonces

    También es un árbol

    Procedimiento o Función RECURSIVOS à En su interior se encuentra una llamada al mismo procedimiento o función.


    2. RECURSIVIDAD Directa e Indirecta.

    Directa:

    Procedure Directa ( ... );

    begin

    .

    .

    .

    Directa ( ... );

    .

    .

    .

    end;

    Indirecta:


    Procedure Indirecta ( ... );

    begin

    .

    .

    .

    A ( ... );

    .

    .

    .

    end;

    Procedure A ( ... );

    begin

    .

    .

    .

    Indirecta ( ... );

    .

    .

    .

    end;


    $ ¿Có mo puede ocurrir esto?


    3. Funcionamiento Interno.

    Puntos importantes a tener en cuenta

    = Condición de parada

    = Parámetros que se pasan en cada llamada

    = Marcha atrás (backtracking)

    = Consumo de memoria

    = ...
    4. EJEMPLOS.

    Función Factorial:

    = Formulación:

    Función Factorial ( n! ) para enteros no negativos:

    a) 0! = 1

    b) si n > 0 entonces n! = n * ( n - 1 )!

    Program Factorial;

    Const n = 8;

    Function Fact ( N: Integer ): Integer;

    begin

    if N = 0 then Fact := 1

    else Fact := N * Fact ( n - 1 )

    end;

    begin

    writeln ( Fact ( N ) )

    end.


    Función Potencia:

    = Formulación:

    Función Potencia ( an ) de exponente no negativo:

    a) a0 = 1

    b) si n > 0 entonces an = a * an - 1

    Program Potencia;

    Const base = 5;

    n = 10;

    Function Pot ( a, N: Integer );

    begin

    if N = 0 then Pot := 1

    else Pot := a * Pot ( a, N - 1 );

    end;

    begin

    writeln( Pot ( base, n ) )

    end.


    Función Torres de Hanoi:

    = Formulación:

    Nunca una ficha más ancha encima de otra más estrecha!.

    Program Hanoi;

    var NFichas, PaloI, PaloF; Integer;

    Procedure Mover ( NFichas, PaloI, PaloF: Integer);

    begin

    if NFichas = 1 then writeln ( Mover de , PaloI, a, PaloF );

    else begin

    Mover ( NFichas - 1, PaloI, 6 - PaloI - PaloF );

    writeln ( Mover de , PaloI, a , PaloF );

    Mover ( NFichas - 1, 6 - PaloI - PaloF, PaloF )

    end

    end;

    begin (* Hanoi *)

    writeln;

    writeln ( introducir el número de fichas: );

    read ( NFichas );

    PaloI := 1; PaloF := 3;

    Mover ( Nfichas, PaloI, PaloF )

    end.


    Votar

    Ingresar una calificación para del 1 al 10, siendo 10 el máximo puntaje.

    Para que la votación no tenga fraude, solo se podrá votar una vez este recurso.

    Comentarios de los usuarios


    Agregar un comentario:


    Nombre y apellido:

    E-Mail:

    Asunto:

    Opinión:



    Aún no hay comentarios para este recurso.
     
    Sobre ALIPSO.COM

    Monografias, Exámenes, Universidades, Terciarios, Carreras, Cursos, Donde Estudiar, Que Estudiar y más: Desde 1999 brindamos a los estudiantes y docentes un lugar para publicar contenido educativo y nutrirse del conocimiento.

    Contacto »
    Contacto

    Teléfono: +54 (011) 3535-7242
    Email:

    Formulario de Contacto Online »