Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 25 vistas

    Clase 2 - Recursividad

    Cargado por

    OM Gonzalo
    El documento describe la recursividad y algoritmos recursivos. Explica que un programa recursivo se llama a sí mismo y resuelve problemas dividiéndolos en subproblemas más pequeños hasta alcanzar un caso base. Define que un programa recursivo necesita un caso base y uno recursivo. Luego da ejemplos de algoritmos recursivos como calcular la suma de los primeros n enteros, la potencia, el término n-ésimo de Fibonacci y encontrar el máximo común divisor de dos números.

    Copyright:

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

    Clase 2 - Recursividad

    Cargado por

    OM Gonzalo
    25 vistas14 páginas
    El documento describe la recursividad y algoritmos recursivos. Explica que un programa recursivo se llama a sí mismo y resuelve problemas dividiéndolos en subproblemas más pequeños hasta alcanzar un caso base. Define que un programa recursivo necesita un caso base y uno recursivo. Luego da ejemplos de algoritmos recursivos como calcular la suma de los primeros n enteros, la potencia, el término n-ésimo de Fibonacci y encontrar el máximo común divisor de dos números.

    Descripción original:

    Recursividad

    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?

    El documento describe la recursividad y algoritmos recursivos. Explica que un programa recursivo se llama a sí mismo y resuelve problemas dividiéndolos en subproblemas más pequeños hasta alcanzar un caso base. Define que un programa recursivo necesita un caso base y uno recursivo. Luego da ejemplos de algoritmos recursivos como calcular la suma de los primeros n enteros, la potencia, el término n-ésimo de Fibonacci y encontrar el máximo común divisor de dos números.

    Copyright:

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

    Clase 2 - Recursividad

    Cargado por

    OM Gonzalo
    El documento describe la recursividad y algoritmos recursivos. Explica que un programa recursivo se llama a sí mismo y resuelve problemas dividiéndolos en subproblemas más pequeños hasta alcanzar un caso base. Define que un programa recursivo necesita un caso base y uno recursivo. Luego da ejemplos de algoritmos recursivos como calcular la suma de los primeros n enteros, la potencia, el término n-ésimo de Fibonacci y encontrar el máximo común divisor de dos números.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 14

    RECURSIVIDAD

    Programación III
    INF - 131
    Lic. Marcelo Aruquipa
    RECURSIVIDAD
    • A
    U IP
    U Q
    A R
    L O
    C E
    A R Lic. Marcelo Aruquipa

    M
    RECURSIVIDAD
    A
    Pa llamar
    • Un programa es recursivo si éste se vuelve
    U I
    a si mismo y ejecuta acciones repetitivas.
    • Un programa recursivo define: U
    Q
    • Caso Base: problema básico A R
    que se resuelve sin

    L O
    necesidad de la llamada recursiva.
    • Caso Recursivo:
    C
    fácil que puede
    E convertir el problema en otro mas
    ser resuelto por una llamada recursiva.

    A R Lic. Marcelo Aruquipa

    M
    RECURSIVIDAD
    A
    •
    U IP
    U Q CASO BASE

    A R
    L O
    C E LLAMADA RECURSIVA

    A R Lic. Marcelo Aruquipa

    M
    RECURSIVIDAD
    • A
    U IP
    Solución caso trivial

    U Q
    A R Descomposición del

    L O problema

    C E
    A R Lic. Marcelo Aruquipa Si para n! es cierto
    entonces también lo es

    M para (n+1)!
    RECURSIVIDAD
    A
    Función recursiva factorial
    La llamadas se realizaran U IP
    de la siguiente manera:
    U Q
    fac(5) = ?? 120
    120 24
    A R
    fac(5) = 5 * fac(4)
    24
    fac(4) = 4 * fac(3)
    6
    ; retorna 24
    O
    ; retorna 120

    L
    6
    fac(3) = 3 * fac(2)
    C E 2
    ; retorna 6

    R
    2 1
    fac(2) = 2 * fac(1) ; retorna 2
    Lic. Marcelo Aruquipa

    1
    A
    fac(1) = 1 * fac(0)
    1
    ; retorna 1

    M
    fac(0) = 1 ; llega al caso base y se retorna 1
    RECURSIVIDAD
    P A
    Funciones o procedimientos recursivos
    U I
    Pueden tener la siguiente esquema: Q
    R U
    A
    L O
    C E
    A
    Obs. si fuera
    R Lic. Marcelo Aruquipa

    una función éste realizará el retorno de dato


    M
    calculado
    RECURSIVIDAD
    Algoritmos Recursivos
    Calcular la sumatoria de los primeros n enterosP
    A
    b U I
    Calcular la potencia a
    U Q
    Calcular la suma de los n primeros pares
    R
    A fibonacci
    Determinar el n – ésimo termino
    Mostrar los n primerosL
    O
    números
    Sumar los dígitosC
    E
    de n
    R
    Contar los dígitos
    A
    Lic. Marcelo Aruquipa

    de n
    M el MCD de dos números enteros recursivamente
    Encontrar
    (sugerencia utilizar el algoritmo de euclides)
    RECURSIVIDAD
    PA
    Ejemplos Algoritmos Recursivos
    U I
    Q
    Calcular la sumatoria de los primeros n enteros
    U
    A R
    L O
    O también : C E
    A R Lic. Marcelo Aruquipa

    M
    RECURSIVIDAD
    PA
    Ejemplos Algoritmos Recursivos
    U I
    Calcular la potencia ab
    U Q
    A R
    L O
    Calcular la suma deElos n primeros pares

    R C Lic. Marcelo Aruquipa

    A
    M
    RECURSIVIDAD
    PA
    Ejemplos Algoritmos Recursivos
    U I
    Q
    Determinar el n – ésimo termino fibonacci
    U
    A R
    L O
    C E
    Mostrar los n primeros números

    A R Lic. Marcelo Aruquipa

    M
    RECURSIVIDAD
    P A
    I
    Ejemplos Algoritmos Recursivos
    U
    Sumar los dígitos de n
    U Q
    A R
    L O
    E
    Contar los dígitos de n

    C
    A R Lic. Marcelo Aruquipa

    M
    RECURSIVIDAD
    A
    Precursivos
    I
    Llamada a Funciones / Procedimientos
    U
    U Q
    A R
    L O
    C E
    A R Lic. Marcelo Aruquipa

    M
    Ejercicios
    Ver el archivo adjunto

    También podría gustarte