Recursividad

UNIVERSIDAD TECNOLÓGICA DE HONDURAS


CARRERA:
ING. EN COMPUTACIÓN
CATEDRÁTICO:
ING. FABIÁN ZALDÍVAR
MATERIA:
PROGRAMACIÓN ESTRUCTURADA
TAREA:
RECURSIVIDAD EN C++
ALUMNO:
NELSON EDIMAR MATAMOROS GOMEZ
NÚMERO DE CUENTA:
201310040108
FECHA:
07 DE JULIO DEL 2014
Contenido


Tabla de Ilustraciones

Objetivo General
Entender por qué el llegar a conocer este tipo de funcionesnos llevara a resolver problemas complejos a problemas más fáciles ya que esta recursividad es una técnica muy potente porque nos convierte unos problemas grandes en muchos problemas mucho más pequeños hasta llegar a su pronta solución, llevando consigo muchas de las recomendaciones de las cuales tendremos que tener en cuenta para lograr su mejor funcionamiento y explotar todo su potencial a lomáximo.
Objetivos Específicos

Conocer el concepto de recursividad.
Saber cuándo y cómo utilizaremos recursividad.
Comprender la ejecución de algoritmos recursivos.
Comprender las ventajas y desventajas de utilizar la recursividad.
Introducción
Hoy en día las computadoras resuelven problemas mediante algoritmos que tienen como máximo una complejidad o coste computacional polinómico, es decir,la relación entre el tamaño del problema y su tiempo de ejecución es polinómica. Éstos son problemas agrupados en la clase P. Los problemas que no pueden ser resueltos por nuestras computadoras (las cuales son Máquinas Determinísticas), que en general poseen costes factorial o combinatorio pero que podrían ser procesados por una máquina no-determinista, están agrupados en la clase NP. Estosproblemas no tienen una solución práctica, es decir, una máquina determinística (como una computadora actual) no puede resolverlos en un tiempo razonable
Existen muchas funciones matemáticas cuyos argumentos son números naturales, que pueden definirse de manera recursiva. Esto quiere decir que el valor de la función para el argumento n puede definirse en términos del argumento n-1 (o algunoanterior). En este tipo de definiciones siempre existirá un caso base a partir del cual parte la definición, el cual normalmente es el valor de la función en cero o en uno, aunque no necesariamente debe ser así
Recursividad en C++:
La recursividad es una técnica de programación elemental que permite que una función pueda llamarse asimismo desde la misma función. Se puede utilizar la recursividad como unaalternativa a la iteración. La recursividad es una herramienta poderosa e importante en la resolución de problemas en programación. Una solución recursiva es normalmente menos eficiente en términos de tiempo de computadora que una solución iterativa debido a las operaciones auxiliares que llevan consigo las llamadas suplementarias a las funciones: sin embargo, en muchas circunstancias el uso dela recursión permite a los programadores especificar las soluciones naturales, más lógicas, elegantes, sencillas, que serían, en caso contrario difícil de resolver.

No todas las funciones pueden llamarse a sí mismas, sino que deben estar diseñadas especialmente para que sean recursivas, de otro modo podrían conducir a bucles infinitos, o a que el programa termine inadecuadamente. Tampoco todoslos lenguajes de programación permiten usar recursividad. C++ permite la recursividad.
Cada vez que se llama a una función, se crea un juego de variables locales, de este modo, si la función hace una llamada a sí misma, se guardan sus variables y parámetros, usando la pila, y la nueva instancia de la función trabajará con su propia copia de las variables locales. Cuando esta segunda instancia dela función retorna, recupera las variables y los parámetros de la pila y continúa la ejecución en el punto en que había sido llamada.

Por ejemplo para calcular el factorial de cualquier número mayor que cero hay que calcular como mínimo el factorial de otro número. La función que se utiliza es la función en la que se encuentra en estos momentos, esta función debe llamarse a sí misma para el...