Algoritmo Recursivo Equipo 7

Concepto Tipos Ejemplo

La recursividad es una alternativa diferente para implementar estructuras de repeticin (ciclos) Se puede usar en toda situacin en el cual la solucin puede ser expresada como una secuencia de movimientos, pasos o transformaciones gobernadas por un conjunto de reglas no ambiguas.

Algoritmos Recursivos

Recursividad Simple: Aquella en cuya definicin solo aparece una llamada recursiva. Se puede transformar con facilidad en algoritmos interativos Recursividad Mltiple: Se da cuando hay mas de una llamada as mismo dentro del cuerpo de la funcin, resultando mas difcil de hacer de forma interativa. Recursividad Anidada: En alguno de los argumentos de la llamada recursiva hay una nueva llamada as misma.

Tipos

Recursividad Cruzada o Indirecta: Son algoritmos donde una funcin provoca una llamada as misma de forma indirecta a travs de otras funciones. *Condicin: Siempre hay que asegurar que existe una condicin de salida.

Hemos visto que la recursin es una tcnica potente de programacin para resolver, mediante soluciones simples. La sobrecarga asociada con la llamadas subalgoritmos. Este factor es propio de ellos en general, aunque es mayor con la recursividad, ya que al iniciar aun subalgoritmo puede generar un gran numero de llamadas recursivas.

Implementacion

Programacin C

Pseudocdigo

#Include <stdio.h> Int factorial(int n ) { if ((n==0)||(n==1)) { Return (1); } Else { Return (n*factorial (n-1) ) ; } } int main (void) { Int n, final; Printf (Dame un nmero \n); Scanf (%d, &n); Final =factorial (n); Printf (Factorial de %d=%d, n, final); Return 0; }

Funcin Factorial (n) VAR resultado: Entero SI (n<2) Entonces Resultado=1; SINO Resultado=n*factorial (n-1); FSI Retorna Resultado F Funcin

Ejemplo

Brandon Jorge Lazcano Garza 1518983 Claudia Aracely Vazquez Villarreal 1531008

Datos