La recursión es una técnica fundamental en Elixir que nos permite resolver problemas de forma elegante haciendo que una función se llame a sí misma. Para entenderla mejor, podemos partir del ejemplo clásico del cálculo del factorial. Matemáticamente, el factorial de un número n se define como n multiplicado por el factorial de n-1. Esto se traduce directamente en Elixir con una función que, para calcular el factorial de n, multiplica n por el resultado de llamar a la misma función con n-1.
Sin embargo, no basta con definir la función de esta manera, porque si no establecemos un punto de parada, la función se llamará a sí misma indefinidamente, generando un bucle infinito. Por eso es crucial definir un caso base que detenga la recursión. En el caso del factorial, ese caso base es cuando n es cero, y el resultado es uno. Así, cuando la función llega a factorial de cero, devuelve uno y no se llama a sí misma de nuevo, lo que permite que todas las llamadas anteriores puedan resolverse correctamente.
Podemos implementar esta lógica en Elixir de varias formas. Una opción es usar un condicional if para comprobar si n es cero y devolver uno en ese caso, o calcular la recursión en caso contrario. Pero Elixir nos ofrece una forma más idiomática y clara de hacerlo mediante el pattern matching. Definimos una cláusula de la función para el caso base, por ejemplo factorial(0), que devuelve uno, y otra cláusula para el caso recursivo, que recibe un número n y devuelve n * factorial(n - 1).
Este enfoque aprovecha que Elixir evalúa las definiciones de funciones en orden, por lo que primero intenta hacer match con el caso base y, si no coincide, pasa al caso recursivo. Además, podríamos usar guardas para definir condiciones, pero en este caso el pattern matching directo con el valor cero es más sencillo y expresivo.
Para ilustrar, el código quedaría así:
defmodule Matematicas do
def factorial(0), do: 1
def factorial(n), do: n * factorial(n - 1)
end
Con esta definición, al llamar a Matematicas.factorial(5), la función se llamará a sí misma con valores decrecientes hasta llegar a cero, momento en el que devolverá uno y comenzará a resolver todas las multiplicaciones pendientes, resultando en 120.
Es importante recordar que el orden de las definiciones es clave: el caso base debe estar definido antes que el recursivo para que Elixir lo reconozca primero y evite la recursión infinita.
Aunque la recursión puede parecer complicada al principio, en Elixir se basa en estos principios simples y repetitivos: definir claramente cuándo detener la recursión y usar el pattern matching para distinguir los casos. Más adelante, podemos explorar otras funciones y técnicas que nos permitan aprovechar la recursión de manera aún más potente en nuestro día a día con Elixir.