ACTIVIDAD 2.1.

- DEFINICIÓN
DE RECURSIVIDAD.
Angel Alexander Guzman Mendoza

7 DE MARZO DE 2023
DOCENTE: SERGIO DIAS CONTRERAS
Estructura de datos
1.- 3 definiciones de recursividad.
1. Se llama recursividad a un proceso mediante el que una función se
llama a sí misma de forma repetida, hasta que se satisface alguna
determinada condición
2. La recursión o recursividad es la forma en la cual se especifica un
proceso basado en su propia definición.1 La recursión tiene esta
característica discernible en términos de autorreferencialidad,
autopoiesis, fractalidad o, en otras palabras, construcción a partir de
un mismo tipo.
3. En un programa de C, se puede llamar a cualquier función de forma
recursiva, es decir, cualquier función se puede llamar a sí misma. El
número de llamadas recursivas viene limitado por el tamaño de la pila.

2.- De las 3 definiciones anteriores escriba la propia.

La recursividad es cuando un programa se llama así mismo dentro de un
código hasta llegar a las veces que se establecieron

3.- Realice los programas recursivo y no recursivo que se encuentran en el

documento adjunto con lo siguiente: algoritmo, prueba de escritorio,
explicación del código del programa (en c o java), evidencia de la ejecución
del programa.
Programa recursivo de Fibonacci

Explicación del código

Este programa es recursivo, lo único que hace es factorizar el número
ingresado por el usuario, en el código podemos ver que la recursión ocurre
con un método recursivo, ya que podemos ver como se llama a sí mismo
 Prueba de escritorio

Programa no recursivo de Fibonacci

Explicación del código
Este programa no es recursivo y solo factoriza los números ingresados por el
usuario
Prueba de escritorio

Programa no recursivo de combinar elementos

Explicación del código

Este es un programa para la combinación de elementos, primero, creamos un
array vacío que almacenará las salidas, finalmente, cuando el número de
elementos del array inicial se vuelve igual al tamaño de las combinaciones,
imprimimos el array inicial, el código generará todas las combinaciones
posibles del array dada en forma de tres números

Prueba de escritorio

Programa recursivo de combinar elementos

Explicación del código
Este programa es con recursividad por lo que se manda a llamar así mismo y
se hace combinar las veces que le manda el usuario, la recursividad ocurre
con el método generarcombinaciones porque se manda a llamar así
mismo
Prueba de escritorio
Programa recursivo de equilibrio de paréntesis
Explicación del código
Este programa es con recursividad por lo que se manda a llamar así mismo y
verifica que los paréntesis esten balanceados, la recursividad esta en la
variable CheckExprecion
Prueba de escritorio
 Programa recursivo de palíndromo

Explicación del código

Este es un programa recursivo que se llama a si mismo y se encarga de
verificar si las palabras introducidas son palíndromas