Recursividad

Recursividad
La recursión es un concepto amplio, difícil de precisar. Aparece en numerosas actividades de la
vida diaria, por ejemplo, en una fotografía de una fotografía. Otro caso muy ilustrativode
recursión es el que se presenta en los programas de televisión en los cuales un periodista
transfiere el control a otro periodista que se encuentra en otra ciudad, y éste hace lo propio con untercero. Aquí nos limitaremos a estudiar la recursividad desde el punto de vista de programación.
La recursión permite definir un objeto (problemas, estructuras de datos) en términos de sí mismo.Casos típicos de estructuras de datos definidas de manera recursiva son los árboles y las listas
ligadas. Algunos ejemplos de problemas que se definen recursivamente son el factorial de un
número, laserie de Fibonacci, etc.
Ejemplo:
Para todo número natural n, se llama n factorial o factorial de n al producto de todos los
naturales desde 1 hasta n:

Se define 0! = 1, para que la relación n!= n × (n − 1)! sea también válida para n = 1. Esta
relación permite definir los factoriales por recursividad.

Implementación de la función factorial:
int factorial(int n){
if(n==0)
return 1;else
return factorial(n-1)*n;
}
Observación: la función comienza consultando si n = 0, lo que equivale a la condición de
finalización de la función.
Implementación de procedimiento (función void)de factorial:
void factor(int n,int *res){
int aux;
if(n==0)
*res = 1;
else{
factor(n-1,&aux);
*res = aux * n;
}
}
1

Observación: El parámetro de entrada n, indica el valor que secalculará, mientras que el
parámetro de entrada/salida res indica la respuesta que nos entregará la función.
Implementación de programa principal:
int main()
{
int n, solucion;
printf("Ingrese numero: ");
scanf("%d",&n);
printf("El factorial de %d es %d\n",n,factorial(n));
factor(n,&solucion);
printf("El factorial de %d es %d\n",n,solucion);
system("pause");
}
Observación: Se destaca la...