Recursividad y No Recursividad

[pic 1][pic 2][pic 3][pic 4][pic 5]

TECNOLOGICO NACIONAL DE MEXICO

[pic 6]INSTITUTO TECNOLÓGICO SUPERIOR DE LOS RÍOS

 Recursividad y No Recursividad

Ingeniería En Sistemas Computacionales

Nombre de la Materia:

Estructura De Datos

Nombre del Alumno:

Fredy Iván López Ruiz

Catedrático:

M.C. Edna Mariel Mil Chontal

15 octubre del 2020

INTRODUCCIÓN

Que es la recursividad, bueno la recursividad no es más que un concepto utilizado en matemáticas y programación en el que un proceso se llama asi mismo para poder realizar un problema y llegar a la solución de este mismo.

En simples palabras no se puede expresar este término, pero existen ejemplos en la vida cotidiana que puede ser de ayuda para poder entender mejor sobre que es la recursividad. Un ejemplo de este es que cuando se toma una fotografía de una fotografía en este se ve como este es recurrente ya que se verá en la imagen una y otra vez hasta hacer más pequeña la imagen u otro ejemplo seria vamos más haya ahora con el triángulo de Sierpinski en el que un triángulo se conforma de otros triángulos más pequeños y asi hasta tratarse de un recurso.

Entonces para poder comprender sobre que es la recursividad tenemos que llevar a practica este método, además de comprender como funciona este método utilizado en programación en el que escribiremos el código en el lenguaje de programación java y compilaremos en el entorno de desarrollo neatbeans, en el que enfocamos los puntos importantes de cómo se realizan dos programas además de comparar entre la iteración y la recursividad.

Mediante la realización del siguiente trabajo se encontrarán diferentes conceptos de recursividad, sus funciones para que poder adquirir más conocimiento sobre el tema y comprender mejor cada concepto y relacionarla con la vida real.

3. Objetivo General

Comprender la utilidad y el concepto de la recursividad en problemas matemáticos en el que la única solución sea a través de este método.

 4. Programa no Recursivo

a). Descripción del problema

El siguiente programa que se visualizará a continuación presenta un pequeño problema sobre cómo realizar una factorización de un numero mediante un ciclo for en donde se obtendrá el resultado que se desea obtener sin utilizar la recursividad.

b). Código

import javax. swing. JOptionPane;

/**

 *

 * @author Fredy

 */

public class RecursividadCiclo {

    public RecursividadCiclo () {

        int numero=0;

        numero=Integer.parseInt(JOptionPane.showInputDialog("Introduzca el número a Factorizar"));

         System.out.printf("el factorial de " + "%d! = %d \n", numero, getFactorialConCiclo(numero));

    }

    public int getFactorialConCiclo (int n) {

        int acumulado=1;

        for (int i=n; i>=1; i--) {

            acumulado*=i;

        }

        return acumulado;

    }

    public static void main (String [] args) {

        new RecursividadCiclo ();

    }

}

c). Explicación del Código

El programa que se nos muestra en la página anterior es un ejemplo de cómo obtener la factorización de un numero mediante una iteración for primero tenemos 3 bloques de código donde el primero es donde está la variable que se utiliza en este caso número y nos muestra un mensaje en el que nos pedirá que introduzcamos el numero para factorizar y luego el siguiente bloque es donde se realiza la iteración donde los valores que se realizan en la variable acumulado empiezan desde uno para poder realizar el for y luego en acumulado se declaró que cada vez que realice esta iteración este  se multiplique por el mismo guardando todo y nos retorna el valor que se haya acumulado. Después se regresa al valor de la factorización en un mensaje en consola que este es llamado por en el bloque que devolverá el valor.

5. Programa recursivo

a). El siguiente programa es obtener la factorización de un numero mediante el método recursivo en el que nos pedirá el número a ingresar y este nos devolverá el valor del número.

b). Explicar el código

Este programa está realizado bajo el concepto de la recursividad ya que se llama asi mismo como podemos notar en los bloques de código que se muestra vemos que no contiene ninguna iteración si no que se llama asi mismo en getFactorialRecursivo para poder realizar la operación y es ahí donde toma los valores que se le agrego y vemos que además de eso contienen las características que contiene al resolver un problema mediante este código contiene el caso base que está declarado dentro dela condición si n es igual a 0 entonces nos devolverá el valor de 0 y de lo contrario no sea asi entonces se realizara la recurrencia y se llamara el mismo método para realizar la operación.

...