Concepto de recursividad

Concepto de recursividad.

La recursividad es una técnica de programación importante. Se utiliza para

realizar una llamada a una funcion desde la misma funcion. Como ejemplo útil se

puede presentar el cálculo de números factoriales. É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 el que se está

calculando el factorial.

un procedimiento recursivo ha de tener las dos

siguientes propiedades:

(1) Debe existir un cierto criterio, llamado criterio base, por el que el

procedimiento no se llama asi mismo.

(2) Cada vez que el procedimiento se llame a si mismo (directa o

inderectamente), debe estar mas cerca del criterio base.

Tipos.

Podemos distinguir dos tipos de recursividad:

• Directa: Cuando un subprograma se llama a si mismo una o mas veces

directamente.

• Indirecta: Cuando se definen una serie de subprogramas usándose unos a

otros.

Características.

Un algoritmo recursivo consta de una parte recursiva, otra iterativa o no

recursiva y un acondición de terminación. La parte recursiva y la condición de

terminación siempre existen. En cambio la parte no recursiva puede coincidir con la

condición de terminación. Algo muy importante a tener en cuenta cuando usemos la

recursividad es que es necesario asegurarnos que llega un momento en que no

hacemos más llamadas recursivas. Si no se cumple esta condición el programa no

parará nunca.

Ventajas e inconvenientes.

La principal ventaja es la simplicidad de comprensión y su gran potencia,

favoreciendo la resolución de problemas de manera natural, sencilla y elegante; y

facilidad para comprobar y convencerse de que la solución del problema es correcta.

El principal inconveniente es la ineficiencia tanto en tiempo como en memoria, dado

que para permitir su uso es necesario transformar el programa recursivo en otro

iterativo, que utiliza bucles y pilas para almacen

...