Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 19 vistas

    Recursion Parte 1

    Cargado por

    vebakar338

    Copyright:

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

    Recursion Parte 1

    Cargado por

    vebakar338
    19 vistas10 páginas

    Título original

    recursion parte 1

    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?

    Copyright:

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

    Recursion Parte 1

    Cargado por

    vebakar338

    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 10

    Introducción

    a la
    Recursión
    ¿Qué es la
    A lo largo de tu viaje por la informática hasta
    ahora, habrás oído hablar de la iteración y la
    iteración múltiple, que consiste en repetir un

    recursión?
    determinado bloque de código durante un
    cierto número de veces hasta que se detiene

    Se representan como bucles FOR y WHILE

    Pero la iteración puede no ser la única forma


    de resolver determinados problemas, e
    incluso puede haber una forma mejor

    Una forma alternativa de resolver problemas


    de programación se llama Recursión
    ¿Qué es la recursión?
    La recursión se produce cuando una Llamaremos a esta función factorial (int
    función se llama a SÍ MISMA. Este número)
    concepto puede resultarte extraño de
    entender. Pero PUEDE hacerse
    Recursión
    Vamos a construir una función recursiva Recursión
    para devolver el factorial de un número. Un
    Recursión
    factorial es el producto de un número por
    Recursión
    todos los enteros positivos menores que él
    Recursión

    (A todos los efectos, esto será en Recursión

    pseudocódigo, así que puedes utilizar el Recursión


    lenguaje que quieras para tus ejemplos) Recursión
    ¿Qué es la recursión?
    La función factorial recibe UN parámetro, Ya sabemos que el factorial de 1 es 1, así
    que es el número del que queremos hallar el que podemos decir:
    factorial. Supongamos que nadie introducirá
    un número menor que 1

    if(number == 1){
    Una función recursiva consta de 2 partes:
    return 1;
    La primera es el caso base, que es }
    fundamental para que nuestra función
    recursiva SALGA
    ¿Qué es la recursión?
    La siguiente parte es el paso Podemos escribir el paso recursivo como:
    recursivo. Aquí es donde
    conseguimos que la función se
    return number * factorial(number – 1).
    llame a sí misma. ¿Qué sabemos
    de los factoriales? Que el
    factorial de un número PUEDE Nuestra función completada es:
    ser igual al propio número
    [multiplicado por] el factorial del int factorial (int number) {
    número anterior if number == 1
    return 1
    return number * factorial(number – 1);
    }
    ¿Qué es la recursión?
    Ahora pongamos un número en esta Cada vez que llamamos a la función
    función como ejemplo y veamos cómo lo recursiva, se empuja a la parte superior
    hacemos, y veamos cómo funcionan las de la pila hasta que llegamos a un caso
    funciones recursivas. Probemos con 4: base (número = 1). Entonces se devuelve
    ese valor y todas las llamadas recursivas
    van saliendo de la pila una a una. 4 * 3 * 2
    Factorial (4) = 4 · Factorial (3) * 1 = 24, ¡que ES 4!

    ¡Esto ha sido una pequeña introducción a


    3 · Factorial (2)
    la recursión!

    2 · Factorial (1)
    Gracias
    ¿Tienes alguna pregunta?
    tuemail@freepik.com
    +91 620 421 838
    tupáginaweb.com

    CRÉDITOS: Esta plantilla para


    presentaciones es una creación de Slidesgo,
    e incluye iconos de Flaticon, infografías e
    imágenes de Freepik y contenido
    por Swetha Tandri

    Por favor, conserva esta diapositiva para atribuirnos


    Recursos alternativos
    A continuación, se muestra una variedad de recursos alternativos cuyo estilo encaja en esta plantilla:

    Vectores
    ● Desktop and smartphone app development
    Recursos
    ¿Te gustaron los recursos de esta plantilla? Consíguelos en estas otras webs:

    Vectores
    ● Flat cms concept in blue shades
    Instructions for use
    If you have a free account, in order to use this template, you must credit Slidesgo by keeping the Thanks slide. Please
    refer to the next slide to read the instructions for premium users.

    As a Free user, you are allowed to:


    ● Modify this template.
    ● Use it for both personal and commercial projects.

    You are not allowed to:


    ● Sublicense, sell or rent any of Slidesgo Content (or a modified version of Slidesgo Content).
    ● Distribute Slidesgo Content unless it has been expressly authorized by Slidesgo.
    ● Include Slidesgo Content in an online or offline database or file.
    ● Offer Slidesgo templates (or modified versions of Slidesgo templates) for download.
    ● Acquire the copyright of Slidesgo Content.

    For more information about editing slides, please read our FAQs or visit our blog:
    https://slidesgo.com/faqs and https://slidesgo.com/slidesgo-school

    También podría gustarte