Algoritmos recursivos

Universidad Autónoma de Nuevo León
Facultad de Ingeniería Mecánica y Eléctrica

Nombre: Johny Mata

Matricula: 1488881

Salón: 2-101

Materia: Algoritmos Computacionales

Maestra: M.A.Jessica Martínez

Hora: 7:00 AM a 9:30 AM

REPORTE UT3
Algoritmos Recursivos
Es un algoritmo que expresa la solución de un problema en términos de una llamada a sí mismo. La llamada a sí mismose conoce como llamada recursiva
FUNCIÓN Factorial(n)
VAR resultado: Entero

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

RETORNA resultado;FFUNCIÓN

Es una técnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función. Como ejemplo útil se puede presentar el cálculo de númerosfactoriales. Él factorial de 0 es, por definición, 1. Los factoriales de números mayores se calculan mediante la multiplicación de 1 * 2 * ..., incrementando el número de 1 en 1 hasta llegar al número para elque se está calculando el factorial. Un requisito importante para que sea correcto un algoritmo recursivo es que no genere una secuencia infinita de llamadas así mismo. Claro que cualquier algoritmoque genere tal secuencia no termina nunca. Una función recursiva f debe definirse en términos que no impliquen a f al menos en un argumento o grupo de argumentos. Debe existir una "salida" de lasecuencia de llamadas recursivas.
Cadenas Recursivas
El programador debe asegurarse de que un programa de este tipo no genere una secuencia infinita de llamadas recursivas.
Como ejemplo de cadenarecursiva consideremos el siguiente grupo de definiciones:
a. una expresión es un término seguido por un signo mas seguido por un término, o un término solo
b. un término es un factor seguido por...