Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Defina El Concepto de Recursividad

    Cargado por

    Deivi Lachapel
    135 vistas4 páginas
    Este documento define la recursividad y describe sus usos. La recursividad implica definir una función en términos de sí misma, llamándose repetidamente hasta que se satisfaga una condición de parada. Se utiliza comúnmente en programación para resolver problemas de forma iterativa de manera concisa. Existen diferentes tipos de recursividad como la lineal, múltiple y mutua.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento define la recursividad y describe sus usos. La recursividad implica definir una función en términos de sí misma, llamándose repetidamente hasta que se satisfaga una condición de parada. Se utiliza comúnmente en programación para resolver problemas de forma iterativa de manera concisa. Existen diferentes tipos de recursividad como la lineal, múltiple y mutua.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    135 vistas4 páginas

    Defina El Concepto de Recursividad

    Cargado por

    Deivi Lachapel
    Este documento define la recursividad y describe sus usos. La recursividad implica definir una función en términos de sí misma, llamándose repetidamente hasta que se satisfaga una condición de parada. Se utiliza comúnmente en programación para resolver problemas de forma iterativa de manera concisa. Existen diferentes tipos de recursividad como la lineal, múltiple y mutua.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    de 4

    1. Defina El Concepto De Recursividad.

    En matemáticas se da el nombre de recursión a la técnica consistente en definir


    una función en términos de sí misma. Puesto que en C una función puede llamar a
    otras funciones, se permite que una función también pueda llamarse a sí misma.

    Toda función definida recursivamente debe contener al menos una definición


    explícita para alguno de sus argumentos. De no ser así la función puede caer en
    un bucle infinito.

    Se llama recursividad a un proceso mediante el que una función se llama a sí


    misma de forma repetida, hasta que se satisface alguna determinada condición. El
    proceso se utiliza para computaciones repetidas en las que cada acción se
    determina mediante un resultado anterior. Se pueden escribir de esta forma
    muchos problemas iterativos.

    Se Deben Satisfacer Dos Condiciones Para Que Se Pueda Resolver Un Problema


    Recursivamente:

     Primera: El problema se debe escribir en forma recursiva.


     Segunda: La sentencia del problema debe incluir una condición de fin.
    2. Describa Los Usos Que Se Le Puede Dar A La Recursividad.
    Este método es muy utilizado ya que permite las divisiones de los
    problemas y soluciones mas cómodas en bloques. Su uso es muy común en
    cualquier lenguaje de programación porque hace que el programa sea mas
    potente y flexible según los datos ingresados.

    También hay que tener cuenta lo siguiente; cada vez que se hace una
    llamada a una función desde otra función (aunque sea a sí misma), se crea
    una nueva entrada en la pila de llamadas del intérprete. Ésta tiene un
    espacio limitado por lo que puede llegar un punto en el que si se hacen
    demasiadas se sature y se produzca un error. A este error se le
    denomina "Desbordamiento de pila" o "Stack Overflow".

    Las claves para construir un subprograma recurrente son:

     Cada llamada recurrente se debería definir sobre un problema de menor


    complejidad (algo más fácil de resolver).
     Ha de existir al menos un caso base para evitar que la recurrencia sea
    infinita.

    Es frecuente que los algoritmos recurrentes sean más ineficientes en tiempo que
    los iterativos aunque suelen ser mucho más breves en espacio.
    3. Explique En Que Consiste Cada Tipo De Recursividad.

    Tipos de recursión.

    Como regla básica, para que un problema pueda resolverse utilizando


    recursividad, el problema debe poder definirse recursivamente y, segundo, el
    problema debe incluir una Metodología y tecnología de la programación I 4/11
    condición de terminación porque, en otro caso, la ejecución continuaría
    indefinidamente. Cuando la condición de terminación es cierta la función no
    vuelve a llamarse a sí misma. Pueden distinguirse distintos tipos de llamada
    recursivas dependiendo del número de funciones involucradas y de cómo se
    genera el valor final. A continuación veremos cuáles son.

     Recursión Lineal.

    En esta cada llamada recursiva genera, como mucho, otra llamada recursiva. Se
    pueden distinguir dos tipos de recursión lineal atendiendo a cómo se genera
    resultado.

     Recursión Lineal No Final.

    En esta el resultado de la llamada recursiva se combina en una expresión para dar


    lugar al resultado de la función que llama.

     Recursión Lineal Final.

    En el resultado que es devuelto es el resultado de ejecución de la última llamada


    recursiva.
     Recursión Múltiple.

    En esta la llamada puede generarse mas de una vez a la función.

     Recursión Mutua.

    En esta implica más de una función que se llaman mutuamente.

    También podría gustarte