Tarea2ALGO






UNIVERSIDAD AUTONOMA DE NUEVO LEON
FACULTAD DE INGENIERIA MECANICA Y ELECTRICA
Semestre: Agosto – Diciembre 2015




A3I.- ¿Qué es un algoritmo recursivo?
¿Cuáles son estructuras de datoslineales?

Profesor de Clase: MA Jessica Martínez


Matrícula Nombre

1719252 Julio André León del Angel



04/09/2015


INTRODUCCIÓN

En esta investigación se esta requiriendo la búsquedade información sobre “¿qué es un algoritmo recursivo?” al igual de “¿Cuáles son las estructuras de datos lineales?”.

¿Qué es un algoritmo recursivo?
Un algoritmo recursivo es un algoritmo queexpresa la solución de un problema en términos de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva o recurrente.
Las claves para construir un subprograma recurrente son:
Cadallamada recurrente se debería definir sobre un problema de menor complejidad (algo más fácil de resolver).
Ha de existir al menos un caso base para evitar que la recurrencia sea infinita.
Dentro de losalgoritmos recursivos existen variantes así como la recursividad indirecta, que es cuando una subrutina llama a otra subrutina pero no la llama a ella misma sino que la llama otra subrutina creandoun ciclo.
También existen “tipos de recursión”:
Recursión lineal, si cada llamada genera como mucha otra llamada recursiva.
FINAL: si la llamada recursiva es la última que se efectúa, devolviéndosecomo resultado lo que se haya obtenido de la llamada recursiva sin modificación.
NO FINAL: el resultado de la llamada recursiva se combina para dar resultado de la función que realiza la llamada.Recursión Múltiple: si alguna llamada puede generar más de una llamada adicional.
En que nos sirven las llamadas recursivas, se puede transformar en una solución iterativa mediante el uso de pilas.EJEMPLO
FUNCIÓN Factorial(n)
VAR resultado: Entero

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

RETORNA resultado;
FUNCIÓN

¿Cuáles son...