Recursividad

República Bolivariana de Venezuela
Ministerio del Poder Popular de la Educación Superior
Colegio Universitario Francisco de Miranda
Asignatura: Programación I

Alumnos:
Maykel Ramírez C.I.16.027.309
Alejandro Estrada C.I .19.396.690
Resumen

La recursividad (recursión) 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 una alternativa a la iteración. La recursividad es una
herramienta poderosa e importante en la resolución de problemas en programación.
Una soluciónrecursiva 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 de la recursión permite a los programadores especificar las
soluciones naturales, más lógicas, elegantes, sencillas, que serían, en caso contrariodifícil de resolver.

La naturaleza de la recursividad es aquella que se llama así misma bien directamente,
o bien a través de otra función. En matemática existen numerosas funciones que
tienen carácterrecursivo de igual modo numerosas circunstancias y situaciones de la
vida ordinaria tienen carácter recursivo. Una función que contiene sentencias entre
las que se encuentran al menos una que llamaa la propia función se dice que es
recursiva.

Cabe destacar, que una función en el campo de la informática son subprogramas o
subrutina que realizan una tarea específica y devuelve un valor, delmismo modo, se
puede decir que esta subrutina o subprograma forma parte del programa o rutina
principal.

RECURSIVIDAD


Definición de Recursividad
Un procedimiento o función se dicerecursivo si durante su ejecución se invoca
invoca
directa o indirectamente asimismo. Esta invocación depende al menos de una
condición que actúa como condición de corte que provoca la finalización de...