Funciones recursivas

En esta lección escribirás una función que se llama a sí misma.

Hacen falta dos piezas: un caso base que corta la cadena, y una llamada a sí misma con un problema más pequeño.

El código de ejemplo calcula el factorial. El caso base es n <= 1.

Fíjate en el nombre, factorial_j y no factorial: Julia ya trae factorial en su biblioteca base, y redefinir una función existente en el nivel superior sustituye la que había. Es un buen recordatorio de que en Julia el espacio de nombres de la base es amplio y conviene comprobar antes de elegir un nombre corto.

Hay un límite de tipos que sorprende: Int son 64 bits, así que el factorial de 21 se sale del rango. Julia da la vuelta en silencio y devuelve un número negativo, sin ningún aviso. Para números grandes existe BigInt, que crece sin límite — y de hecho el factorial de la base avisa con un error claro cuando el resultado no cabría.

La recursión brilla en lo que es recursivo por naturaleza; para contar hasta un millón, un bucle, que aquí además es rápido.