Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 187 vistas

    Funciones Recursivas

    Cargado por

    day95
    Las funciones recursivas son técnicas de programación que permiten resolver problemas mediante la llamada de una función dentro de sí misma. Una función recursiva consta de una condición de corte para detener la recursividad y una llamada recursiva que invoca nuevamente a la función. Aunque facilitan el diseño de algunos problemas, las funciones recursivas consumen más recursos que las iterativas y no son adecuadas para todos los problemas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Funciones Recursivas

    Cargado por

    day95
    187 vistas3 páginas
    Las funciones recursivas son técnicas de programación que permiten resolver problemas mediante la llamada de una función dentro de sí misma. Una función recursiva consta de una condición de corte para detener la recursividad y una llamada recursiva que invoca nuevamente a la función. Aunque facilitan el diseño de algunos problemas, las funciones recursivas consumen más recursos que las iterativas y no son adecuadas para todos los problemas.

    Descripción original:

    Ejemplo de una funcion recursiva en phyton

    Título original

    funciones_recursivas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Las funciones recursivas son técnicas de programación que permiten resolver problemas mediante la llamada de una función dentro de sí misma. Una función recursiva consta de una condición de corte para detener la recursividad y una llamada recursiva que invoca nuevamente a la función. Aunque facilitan el diseño de algunos problemas, las funciones recursivas consumen más recursos que las iterativas y no son adecuadas para todos los problemas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    187 vistas3 páginas

    Funciones Recursivas

    Cargado por

    day95
    Las funciones recursivas son técnicas de programación que permiten resolver problemas mediante la llamada de una función dentro de sí misma. Una función recursiva consta de una condición de corte para detener la recursividad y una llamada recursiva que invoca nuevamente a la función. Aunque facilitan el diseño de algunos problemas, las funciones recursivas consumen más recursos que las iterativas y no son adecuadas para todos los problemas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    FUNCIONES RECURSIVAS

    Las funciones recursivas son tcnicas de programacin que pueden ser usadas en lugar
    de la iteracin.
    Una funcin que se llama a s misma se denomina recursiva. Ejemplo:

    Las funciones recursivas primitivas se obtienen a partir del bucle definido expresado
    mediante la recursin matemtica
    Es importante recordar que no todas la funciones pueden llamarse a si mismas, deben
    estar diseadas para comportarse de manera recursiva, de otro modo dichas funciones
    podran conducir a bucles infinitos, o a que el programa termine inadecuadamente.
    Los mdulos se hacen llamadas recursivas y puede usar en toda situacin en la cual la
    solucin pueda ser expresada como una secuencia de movimientos, pasos o
    transformaciones gobernadas por un conjunto de reglas no ambiguas.

    mbito de Aplicacin

    - General
    - Problemas cuya solucin se puede hallar solucionando el mismo problema pero
    con un caso de menor tamao.

    Razones de uso
    - Problemas casi irresolubles con las estructuras iterativas.
    - Soluciones elegantes

    Soluciones ms simples
    - Condicin necesaria : asignacin dinmica de memoria

    Estructura de una funcin o procedimiento recursivo


    Una funcin recursiva siempre tiene dos partes fundamentales: la condicin de corte
    y la llamada recursiva.
    - La llamada recursiva va a ser la que va a invocar nuevamente a la funcin
    para que se siga ejecutando.
    - La condicin de corte, va a ser la encargada de frenar esa recursividad.
    Hay que tener en cuenta que cuando se invoca a un procedimiento recursivo, no solo
    se necesita espacio en memoria para l, sino tambin para todas sus llamadas
    recursivas.
    Por ejemplo, si queremos calcular recursivamente el factorial de 1000, se requiere 4
    bytes para el valor de n.
    Propiedades de los algoritmos recursivos
    La idea bsica de la recursividad es definir una funcin en trminos de s misma y
    reducirla hasta alcanzar un caso nico (caso base) en el que los trminos no involucran
    a la funcin.
    Sin una salida no recursiva, la funcin recursiva no podra ser calculada. Alguna
    instancia de la definicin recursiva debe eventualmente reducirse a la manipulacin de
    uno o ms casos simples no recursivos.
    Tipos de Recursividad
    En programacin existen dos tipos de recursividad: directa o indirecta.

    Recursividad Directa: La recursividad directa es cuando un procedimiento o una


    funcin se llaman a s mismas.
    La recursividad indirecta es cuando un procedimiento o funcin invoca a otro
    procedimiento o funcin, y este ltimo vuelve a invocar al primero.
    Ventajas y desventajas de la recursividad
    Ventajas
    Las funciones recursivas son mecanismo muy eficientes de programacin
    Facilitan el diseo de un proceso.
    Para el caso de la funcin factorial parece ser una buena medida el empleo de
    recursividad.
    Desventaja

    la recursividad no es en todos los casos un buen modo de resolver problemas,


    Un algoritmo iterativo resolvera de manera bastante adecuada un problema
    determinado.
    consume recursos adicionales de memoria y tiempo de ejecucin,
    Debe ser aplicada a funciones que realmente obtengan beneficio directo.
    Creacin de muchas variables.
    EJEMPLO DE FUNCIONES RECURSIVAS EN PHYTON
    1. Triangulo de pascal
    2. Nmeros primos del 100

    Referencia
    Soriano G, 2009. Procedimientos, Funciones y Recursividad
    Lopez, G. 2008. Tema 3. Recursin. Universidad de Alicante. Alicante - Espaa

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy