Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 43 vistas

    Induccion y Recursion

    Cargado por

    Cristian Cañas Garcia
    Este documento trata sobre funciones definidas recursivamente. Explica que para definir una función recursivamente cuyo dominio son los enteros no negativos, se debe especificar un valor base para cero y una regla recursiva para obtener valores para enteros mayores. Luego presenta varios ejemplos numéricos de funciones definidas recursivamente y cómo calcular sus valores. Finalmente, invita al lector a practicar más ejemplos y problemas relacionados con funciones recursivas.

    Copyright:

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

    Induccion y Recursion

    Cargado por

    Cristian Cañas Garcia
    43 vistas19 páginas
    Este documento trata sobre funciones definidas recursivamente. Explica que para definir una función recursivamente cuyo dominio son los enteros no negativos, se debe especificar un valor base para cero y una regla recursiva para obtener valores para enteros mayores. Luego presenta varios ejemplos numéricos de funciones definidas recursivamente y cómo calcular sus valores. Finalmente, invita al lector a practicar más ejemplos y problemas relacionados con funciones recursivas.

    Descripción original:

    Induccion y recursion

    Título original

    Induccion y recursion

    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?

    Este documento trata sobre funciones definidas recursivamente. Explica que para definir una función recursivamente cuyo dominio son los enteros no negativos, se debe especificar un valor base para cero y una regla recursiva para obtener valores para enteros mayores. Luego presenta varios ejemplos numéricos de funciones definidas recursivamente y cómo calcular sus valores. Finalmente, invita al lector a practicar más ejemplos y problemas relacionados con funciones recursivas.

    Copyright:

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

    Induccion y Recursion

    Cargado por

    Cristian Cañas Garcia
    Este documento trata sobre funciones definidas recursivamente. Explica que para definir una función recursivamente cuyo dominio son los enteros no negativos, se debe especificar un valor base para cero y una regla recursiva para obtener valores para enteros mayores. Luego presenta varios ejemplos numéricos de funciones definidas recursivamente y cómo calcular sus valores. Finalmente, invita al lector a practicar más ejemplos y problemas relacionados con funciones recursivas.

    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 19

    Álgebra y Matemática Discreta

    Tema 2. Inducción y recursión


    Funciones definidas recursivamente

    Para definer recursivamente una función cuyo dominio es el conjunto de los enteros no
    negativos, aplicamos dos pasos:

    Paso base:
    Se especifica el valor de la función en cero.

    Paso recursivo:
    Se especifica una regla para obtener su valor en un entero a partir de sus valores en
    enteros más pequeños.

    Tema 2. Inducción y recursión 2


    Funciones definidas recursivamente

    Ejemplo 1
    Si f se define recursivamente como

    𝑓 0 =3
    𝑓 𝑛 + 1 = 2𝑓 𝑛 + 3

    Obtén:

    𝑓 1 =

    𝑓 2 =

    𝑓 3 =

    Tema 2. Inducción y recursión 3


    Funciones definidas recursivamente

    Ejemplo 2
    Calcula 𝑓 2 si f se define recursivamente de la siguiente forma:

    𝑓 0 = 1, 𝑝𝑎𝑟𝑎 𝑛 = 1, 2, …
    𝑓 𝑛+1 =𝑓 𝑛 +2

    a 1

    b 3

    c 5

    d 7

    Tema 2. Inducción y recursión 4


    Funciones definidas recursivamente

    Ejemplo 2
    Calcula 𝑓 2 si f se define recursivamente de la siguiente forma:

    𝑓 0 = 1, 𝑝𝑎𝑟𝑎 𝑛 = 1, 2, …
    𝑓 𝑛+1 =𝑓 𝑛 +2

    a 1

    b 3

    c 5

    d 7

    Tema 2. Inducción y recursión 5


    Funciones definidas recursivamente

    Ejemplo 3
    Calcula 𝑓 3 si f se define recursivamente de la siguiente forma:

    𝑓 0 = 1, 𝑝𝑎𝑟𝑎 𝑛 = 1, 2, …
    𝑓 𝑛 + 1 = 2𝑓(𝑛)

    a 8

    b 16

    c 32

    d 64

    Tema 2. Inducción y recursión 6


    Funciones definidas recursivamente

    Ejemplo 3
    Calcula 𝑓 3 si f se define recursivamente de la siguiente forma:

    𝑓 0 = 1, 𝑝𝑎𝑟𝑎 𝑛 = 1, 2, …
    𝑓 𝑛 + 1 = 2𝑓(𝑛)

    a 8

    b 16

    c 32

    d 64

    Tema 2. Inducción y recursión 7


    Funciones definidas recursivamente

    Ejemplo 4
    Calcula 𝑓 3 si f se define recursivamente de la siguiente forma:

    𝑓 0 = −1, 𝑝𝑎𝑟𝑎 𝑛 = 1, 2, …
    𝑓 1 =2
    𝑓 𝑛 + 1 = 𝑓 𝑛 + 3𝑓(𝑛 − 1)

    a 5

    b -5

    c 1

    d -1

    Tema 2. Inducción y recursión 8


    Funciones definidas recursivamente

    Ejemplo 4
    Calcula 𝑓 3 si f se define recursivamente de la siguiente forma:

    𝑓 0 = −1, 𝑝𝑎𝑟𝑎 𝑛 = 1, 2, …
    𝑓 1 =2
    𝑓 𝑛 + 1 = 𝑓 𝑛 + 3𝑓(𝑛 − 1)

    a 5

    b -5

    c 1

    d -1

    Tema 2. Inducción y recursión 9


    Funciones definidas recursivamente

    Mejor que
    evaluar, es
    descubrir...

    Tema 2. Inducción y recursión 10


    Funciones definidas recursivamente

    Mejor que
    evaluar, es
    descubrir...

    Tema 2. Inducción y recursión 11


    Funciones definidas recursivamente

    Mejor que
    evaluar, es
    descubrir...

    Tema 2. Inducción y recursión 12


    Funciones definidas recursivamente

    Acepta un reto...
    Mejor que
    Implementa
    evaluar, es un programa que, dado un número entero
    positivo n, muestre la respuesta correcta al puzzle. ¿La
    descubrir...
    función utilizada es recursiva? Justifica tu respuesta.

    Tema 2. Inducción y recursión 13


    Funciones definidas recursivamente

    Ejemplo 5
    Define recursivamente n!

    Tema 2. Inducción y recursión 14


    Funciones definidas recursivamente

    Ejemplo 6
    Define recursivamente la función 𝑓 𝑛 que entrega la suma de los n primeros enteros
    positivos.

    Tema 2. Inducción y recursión 15


    Para seguir practicando

    Libro de referencia: Matemáticas discretas y sus aplicaciones, de Rosen, Kenneth H.

    • Ejemplos sección 3.4. Página 239 en adelante.

    • Problemas sección 3.4. Página 251 en adelante.

    Respuestas:
    Compártelas en el foro pregúntale a tu profesor

    Tema 2. Inducción y recursión 16


    Para seguir practicando

    Tema 2. Inducción y recursión 17


    Para seguir practicando

    Tema 2. Inducción y recursión 18


    Rafael Ángel Montoya Gutiérrez
    Docente

    unir.edu.co

    También podría gustarte