Índice

Funciones recursivas nopage>Recursividad:Véase también Función recursiva

Función recursiva

1. ¿Qué es la recursividad?

Recursividad

A un concepto se le denomina recursivo cuando se contiene a sí mismo en parte o si forma parte de su propia definición. La recursividad se sustenta en el razonamiento por recurrencia. Típicamente se trata de una serie cuyo término general se expresa a partir de términos anteriores. Por ejemplo, el factorial de un determinado número N es el producto de los números enteros menores o iguales a este número N. Se denota N! y por definición el factorial de 0 es 1, lo que da:

Función:factorial N!

0! = 1

1! = 1

2! = 1*2

3! = 1*2*3

(…)

N! = 1*2*3 ….*(N-1)*N

La notación general es:

N! = 1 si N = 0

N! = N*(N-1)! si N > 0

y claramente se puede ver que el factorial de N se define en función de sí mismo (N-1)!; por lo tanto, es un proceso recursivo.

2. Una función recursiva básica

Una función recursiva es simplemente una función que se llama a sí misma. Debido a ello, un algoritmo recursivo jugará con los parámetros de entrada de la función, que se modificarán a cada nueva llamada de la función en su propio cuerpo. Por ejemplo, en una ordenación, al inicio tenemos un conjunto D y la recursión se realiza en subconjuntos de D hasta que no haya más subconjuntos posibles.

La llamada de la función a sí misma puede ...