Funciones recursivas

En esta lección escribirás un método que se llama a sí mismo.

Una función recursiva necesita dos cosas: un caso base que corta la cadena, y una llamada a sí misma con un problema más pequeño. Sin el caso base, la cadena no acaba nunca.

El código de ejemplo calcula el factorial. El caso base es n <= 1, y cada llamada multiplica por el factorial de n - 1.

Si te falta el caso base verás SystemStackError: stack level too deep. Es el equivalente en Ruby al desbordamiento de pila, y en el 95 % de los casos significa exactamente eso: la condición de parada no está o nunca se cumple. Conviene saber además que Ruby no optimiza la recursión de cola por defecto, así que la profundidad tiene un límite práctico de unos pocos miles de llamadas.

Por eso, en la práctica la recursión se reserva para lo que es recursivo por naturaleza: recorrer carpetas dentro de carpetas, navegar por un JSON anidado, recorrer un árbol de comentarios. Para contar hasta un millón, un bucle.