RECURSIVIDAD JoseLuisTrujilloDuran PDF

Recursividad.
INSTITUTO TECNOLOGICO DE
ORIZABA
INGENIERÍA EN SISTEMAS
COMPUTACIONALES
#3 SEMESTRE
Septiembre – Enero 2021
Estructura de datos
Recursividad.
GRUPO: 3g2A HORA: 10-11 AM
PRESENTA:
JOSE LUIS TRUJILLO DURAN 19011464
Observaciones
Recursividad. 2
Introducción
Una función recursiva es una función que se llama a si misma. Esto es, dentro del cuerpo de la
función se incluyen llamadas a la propia función. Esta estrategia es una alternativa al uso de
bucles. Una solución recursiva es, normalmente, menos eficiente que una solución basada en
bucles. Esto se debe a las operaciones auxiliares que llevan consigo las llamadas a las funciones.
Cuando un programa llama a una función que llama a otra, la cual llama a otra y así
sucesivamente, las variables y valores de los parámetros de cada llamada a cada función se
guardan en la pila o stack, junto con la dirección de la siguiente línea de código a ejecutar una
vez finalizada la ejecución de la función invocada. Esta pila va creciendo a medida que se llama
a más funciones y decrece cuando cada función termina. Si una función se llama a si misma
recursivamente un número muy grande de veces existe el riesgo de que se agote la memoria de
la pila, causando la terminación brusca del programa. A pesar de todos estos inconvenientes, en
muchas circunstancias el uso de la recursividad permite a los programadores especificar
soluciones naturales y sencillas que sin emplear esta técnica serían mucho más complejas de
resolver. Esto convierte a la recursión en una potente herramienta de la programación. Sin
embargo, por sus inconvenientes, debe emplearse con cautela. Con este trabajo se busca que el
usuario pueda experimentar por medio de la creación dos programas con dos métodos de
recursividad eso con el fin de que pueda ser implementado posteriormente en las siguientes
unidades y se pueda implementar en el uso de programa y con ello se busca implementar el
método recursivominimo común multiplo y máximo común divisor en la elaboración de un
programa
Recursividad. 3
En la elaboración de los programas podemos encontrar muchas diferencias a un método una
de ellas y es evidente es la reducción de código esto ala hora de implementar el método de
recursividad en el desarrollo del programa se pudo ver una facilidad en la ejecución ya que no
hay funciones o variables de por medio que no sean ocupadas como dijimos anteriormente la
recursividad Se suele utilizar para resolver problemas cuya solución se puede hallar resolviendo
el mismo problema, una de estas implementaciones la podemos ver en el programa de máximo
común divisor ya que al agregar una variable y el método especifico podíamos resolver de
manera inmediata el desarrollo del problema sin la necesidad de un método esto facilita el
proceso y la ejecución del programa y también al ser reusable lo podemos implementar para la
resolución en diferentes programas, métodos, clases etc.
Como podemos ver en la siguiente imagen

Recursividad. 4
En este caso se implementó un método en el cual saca el mínimo común múltiplo y el
desarrollo de este lleva la implementación de varias funciones mientras que la recursividad
apoya a la administración de recursos y el no implementar métodos innecesarios se le dio la
oportunidad al usuario de elegir los valores determinar la opción a elegir por medio de un menú
e imprimir la opción elegida esto fue lo que paso;
Con ello nos damos cuenta que la recursividad es como una resolución de
todo un programa, pero a una menor escala en este caso era la resolución del
máximo común divisor entonces se puede decir que:
• En el cuerpo de sentencias del sub algoritmo se invoca al propio sub algoritmo para
resolver “una versión más pequeña” del problema original.
• Habrá un caso (o varios) tan simple que pueda resolverse directamente sin necesidad
de hacer otra llamada recursiva.
• Aspecto de un sub algoritmo recursivo. ALGORITMO Recursivo(...) INICIO ...
Recursivo(...); ...
Por ultimo se debe de hablar del desarrollo del siguiente programa con lo visto anteriormente
sabemos a que se ocupa la recursividad como una fuente de subproceso del proceso principal
ahora una de sus s implantaciones son las siguiente

Recursividad. 5
Esto se el conoce como Fibonacci su función es sumar los dígitos consecutivamente en orden
numérico hasta el numero elegido en este caso se ocupa como ejemplo de la que se le conoce
como una fuente de subprocesos lo llamamos así ya que en el caso de que se necesitara los
diferentes dígitos al descomponer un numero y sumarlo para la elaboración de un programa
podemos implementar este método de recursividad y nos ayudara al resolver el programa
Conclusión
Se puede decir que la recursividad es un concepto que se indica cuando un método se llama
a sí mismo. Pará la elaboración de un subproceso de un programa como también es reutilizable
y se puede ocupar en cualquier método, clase etc. Y cumplirá comuna función especifica . esta
estrategia es una alternativa al uso de bucles y cumple con la funcion de ser reutizable ,modelable
y aplicable a cualquer tipo de trabajo en la programación donde se rquiera algo especifico ,

RECURSIVIDAD JoseLuisTrujilloDuran PDF

Cargado por

Copyright:

Formatos disponibles

RECURSIVIDAD JoseLuisTrujilloDuran PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

RECURSIVIDAD JoseLuisTrujilloDuran PDF

Cargado por

Copyright:

Formatos disponibles

Recursividad.

Septiembre – Enero 2021

GRUPO: 3g2A HORA: 10-11 AM

muchas circunstancias el uso de la recursividad permite a los programadores especificar

resolver. Esto convierte a la recursión en una potente herramienta de la programación. Sin

unidades y se pueda implementar en el uso de programa y con ello se busca implementar el

método recursivominimo común multiplo y máximo común divisor en la elaboración de un

En la elaboración de los programas podemos encontrar muchas diferencias a un método una

de ellas y es evidente es la reducción de código esto ala hora de implementar el método de

el mismo problema, una de estas implementaciones la podemos ver en el programa de máximo

resolución en diferentes programas, métodos, clases etc.

Como podemos ver en la siguiente imagen

En este caso se implementó un método en el cual saca el mínimo común múltiplo y el

desarrollo de este lleva la implementación de varias funciones mientras que la recursividad

apoya a la administración de recursos y el no implementar métodos innecesarios se le dio la

e imprimir la opción elegida esto fue lo que paso;

resolver “una versión más pequeña” del problema original.

de hacer otra llamada recursiva.

• Aspecto de un sub algoritmo recursivo. ALGORITMO Recursivo(...) INICIO ...

ahora una de sus s implantaciones son las siguiente

diferentes dígitos al descomponer un numero y sumarlo para la elaboración de un programa

podemos implementar este método de recursividad y nos ayudara al resolver el programa

a sí mismo. Pará la elaboración de un subproceso de un programa como también es reutilizable

y aplicable a cualquer tipo de trabajo en la programación donde se rquiera algo especifico ,

También podría gustarte