UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS MATEMATICAS Y FISICAS

CARRERA DE INGENIERIA EN TECNOLOGIA DE LA INFORMACION

TEMA:
EXPLICAR Y DAR UN EJEMPLO DE RECURSIVIDAD EN INFORMÁTICA

NOMBRE DEL ESTUDIANTE:

• LLERENA SALTOS RONALD PAUL
• MOROCHO GUEBLA ARIEL RAUL
• PÉREZ TIGRERO JOSÉ ALEJANDRO
• PIN CAMPAÑA ANDY ANDRES
• PINELA JIMENEZ VICTOR SAUL

PARALELO:
TIN-S-NO-2-3

DOCENTE:
ING. CHICALA ARROYAVE JORGE ARTURO

UNIVERSIDAD DE GUAYAQUIL
ESTRUCTURA DE DATOS
TRABAJO GRUPAL

DICIEMBRE 2023
GUAYAQUIL – ECUADOR
 UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE CIENCIAS MATEMATICAS Y FISICAS
CARRERA DE INGENIERIA EN TECNOLOGIA DE LA INFORMACION

Explicar y dar un ejemplo de recursividad en informática.

La recursividad en informática es un concepto importante que se refiere a la capacidad de una función para
llamarse a sí misma durante su ejecución. En otras palabras, una función recursiva es aquella que se define
en términos de sí misma. Este enfoque puede ser muy útil para resolver problemas que se pueden dividir en
subproblemas más pequeños y similares al problema original.

Veamos un ejemplo clásico de recursividad: el cálculo del factorial de un número. El factorial de un número
entero positivo n se define como el producto de todos los enteros positivos desde 1 hasta n. Se denota como
n! y se define de la siguiente manera:

n! = n * (n-1) * (n-2) * ... * 2 * 1

Por ejemplo, el factorial de 5 (representado como 5!) es igual a 5 * 4 * 3 * 2 * 1 = 120.

Ahora, implementemos una función recursiva en un lenguaje de programación como Python para calcular el
factorial de un número:

Python;
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n - 1)

En este ejemplo, la función `factorial(n)` calcula el factorial de `n`. Si `n` es 0 o 1, el resultado es 1 porque 0!
y 1! son ambos igual a 1. Para cualquier otro valor de `n`, la función se llama a sí misma con el argumento `n
- 1` y multiplica el resultado por `n`. Esta llamada recursiva continúa hasta que alcanza el caso base (n = 0 o n
= 1), momento en el cual las llamadas recursivas se detienen y los resultados se combinan para obtener el
resultado final del factorial de `n`.

Ejemplo de uso:

python
print(factorial(5)) # Salida: 120
print(factorial(3)) # Salida: 6
print(factorial(0)) # Salida: 1

Es esencial tener cuidado al usar la recursividad, ya que puede llevar a un desbordamiento de pila (stack
overflow) si la recursión es muy profunda y no hay un caso base adecuado para detenerla. Sin embargo, en
muchos casos, la recursividad es una técnica poderosa y elegante para resolver problemas en informática.