Estudiante

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
FACULTA DE INFORMATICA Y ELECTRONICA
ESCUELA DE INGENIERIA ELECTRONICA EN CONTROL Y REDES INDUSTRIALES

Es una técnica que permite que una función sellame a si misma. El concepto de Recursividad va ligado a la repetición. Son   recursivos aquellos algoritmo que estando encapsulados dentro de una función, son llamados desde la misma una y otra vez,en contraposición a los algoritmos iterativos que hacen uso de bucles while, do-while, for, etc.
Para que una función recursiva sea válida, la referencia a si misma debe ser relativamente mas sencillaque el caso considerado.
FUNCIÓN Factorial(n)
VAR resultado: Entero

SI (n<2) ENTONCESresultado = 1;
SINO
resultado = n * Factorial(n-1);
FSI

RETORNA resultado;
FFUNCIÓNEn un algoritmo recursivo distinguimos 2 partes.
- Caso trivial, base o fin de recursión: Es un caso donde el problema puede resolverse   sin tener   que hacer uso de una nueva llamada a simismo. Evita la continuación indefinida de las partes recursivas.
- Parte puramente recursiva: Relaciona el resultado del algoritmo con resultados de casos más simples. Se hacen nuevas llamadas a lafunción, pero están más próximas al caso base.

Un ejemplo gráfico
Generar el seudocódigo
A manera de ejemplo (típico en la enseñanza de este tema) es el cálculo de factorial de manera recursiva.Se puede definir el factorial de un número entero positivo x como sigue:
x!=x*(x-1)*(x-2)...*3*2*1
donde! indica la operación unaria de factorial.
Definimos, además:
1!=1 0!=1
Sin embargo,podemos observar que la definición del factorial de un número x, puede expresarse, a su vez, a través del factorial de otro número:
x!=x*(x-1)!
Es decir, para conocer el factorial de x basta con...