Funciones Recursivas en VBA

La recursión o recurrencia es una técnica de programación que consiste en la definición de una función en términos de sí misma. Es una función circular que llama a la misma función que se está creando.

La función recursiva se caracteriza por:

  1. La función está definida en términos de valores previos de la función.
  2. Se debe establecer una condición inicial para prevenir que el proceso de recursión se haga infinito.

Un ejemplo clásico de la aplicación de una función recursiva es la función factorial.

recursive-1

Aquí se puede observar en la definición de la función factorial que existe una condición inicial, la cual es que la factorial de 1 es igual a 1.

Para un valor x diferente de 1, el valor de la función factorial es igual al valor de x multiplicado por el factorial de (x-1). Por ejemplo, si queremos calcular el factorial de 5.

Factorial(5) =  5*Factorial(4)

Factorial(5) =  5*4*Factorial(3)

Factorial(5) =  5*4*3*Factorial(2)

Factorial(5) =  5*4*3*2*Factorial(1)

Factorial(5) =  5*4*3* 2*1

Factorial(5) = 120

 

Podemos observar que la función factorial se va aplicando recurrentemente hasta que alcanzamos el valor del factorial de 1.

En la función FactorialB(x) se observa cómo se aplica el proceso de recursión

recursive-2

 

 

Anuncios

1 comentario en “Funciones Recursivas en VBA”

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s