Funciones recursivas en Go con Fibonacci

Contenido del curso

Introducción y Configuración

Fundamentos de Go

Estructuras de Datos y Funciones

Manejo de Errores y Concurrencia

Buenas Prácticas en Go

Tomar examen

Cursos Empresas Blog Live Conf Eventos Precios

0:006:11

Funciones recursivas en Go con Fibonacci

Curso de Go

Clase 15 de 28

Clase 15 / 28

Recursos

Las funciones recursivas en Go permiten que una función se invoque a sí misma tantas veces como sea necesario, algo útil para resolver problemas matemáticos como el factorial o la secuencia de Fibonacci. Si estás aprendiendo Go y quieres dominar este patrón, aquí encontrarás cómo escribirlo, cuándo conviene usarlo y qué cuidados tener para evitar ciclos infinitos.

¿Qué es la recursividad y por qué importa en Go?

La recursividad ocurre cuando una función se llama a sí misma para resolver un problema dividiéndolo en pasos más pequeños. En Go, la sintaxis para lograrlo es sencilla, pero el reto está en el análisis previo: necesitas una condición de salida clara para que la ejecución no se vuelva infinita.

¿Qué pasa si una función recursiva no tiene condición de salida? Crea un ciclo infinito que satura la memoria RAM y el disco, agotando los recursos de la computadora. Por eso siempre debes definir un caso base que detenga las llamadas.

Este patrón se vuelve interesante porque tú mandas llamar la función una sola vez desde main, y ella se encarga de repetirse internamente las veces necesarias.

¿Cómo se programa un factorial recursivo en Go?

El factorial multiplica un número por todos sus predecesores hasta llegar a uno. Por ejemplo, 7! equivale a 7 * 6 * 5 * 4 * 3 * 2 * 1, y el resultado es 5040 [03:50].

La estructura del proyecto arranca creando una carpeta llamada recursividad y dentro un archivo main.go con el paquete fmt y la función main [01:50]. Antes de escribir el cuerpo de main, defines la función factorial que recibe un entero y devuelve otro entero.

La lógica recursiva sigue tres pasos:

Definir un caso base que detenga las llamadas cuando el número llegue a 1.
Multiplicar el número actual por el resultado de la función con el número anterior.
Devolver el valor acumulado al cierre de cada llamada.

Desde main la invocas con fmt.Println(factorial(7)) y, aunque el llamado es uno solo, la función se ejecuta internamente siete veces hasta agotar la secuencia [03:30].

¿Cómo verificar el resultado en la terminal?

Ubícate dentro de la carpeta recursividad y ejecuta go run main.go. La salida será 5040, confirmando que la multiplicación encadenada funcionó correctamente [03:50].

¿Cómo implementar la secuencia de Fibonacci con recursividad?

Fibonacci es la secuencia matemática más famosa para enseñar recursividad: cada número es la suma de los dos anteriores, comenzando en 0 y 1. En Go puedes resolverla asignando una función a una variable y dejando que se invoque a sí misma.

La estructura típica luce así:

Declaras una variable llamada Fibonacci que recibe una función con un parámetro numeroBase de tipo entero y retorna un entero [04:30].
Dentro de la función defines la condición: si n es menor a 2, retorna n directamente.
Si no, retorna Fibonacci(n-1) + Fibonacci(n-2), lo que dispara nuevas llamadas hasta llegar al caso base.

¿Qué número devuelve Fibonacci(7) en Go? Devuelve 13, que corresponde al séptimo dígito de la secuencia 0, 1, 1, 2, 3, 5, 8, 13 [05:30].

La diferencia con el factorial es que aquí se realizan dos llamadas recursivas por cada ejecución, lo que hace más visible cómo el árbol de llamadas crece rápidamente.

¿Cuándo conviene usar funciones recursivas en Go?

La recursividad brilla en problemas que se descomponen naturalmente en subproblemas idénticos: secuencias matemáticas, recorridos de árboles o cálculos donde el resultado depende de pasos anteriores. Sin embargo, también puedes resolver factorial o Fibonacci con un ciclo for, que suele consumir menos memoria.

Antes de escribir una función recursiva, hazte estas preguntas:

¿Cuál es el caso base que detiene la recursión?
¿Cómo se reduce el problema en cada llamada?
¿El número de iteraciones es razonable para los recursos disponibles?

¿Cuál es el riesgo de usar mal la recursividad? Consume grandes cantidades de RAM y CPU si la función nunca termina, contradiciendo la filosofía de Go de aprovechar recursos eficientemente.

La sintaxis no es lo complicado: lo verdaderamente importante es el análisis previo y tener un objetivo claro. Una vez que entiendes el patrón, puedes practicar con otras secuencias matemáticas como números triangulares, potencias o el problema de las Torres de Hanói.

¿Qué función recursiva te gustaría implementar primero en Go? Comparte tu idea en los comentarios y cuéntanos cómo definiste tu caso base.

Resumen

¿Qué es la recursividad y por qué importa en Go?

¿Qué pasa si una función recursiva no tiene condición de salida? Crea un ciclo infinito que satura la memoria RAM y el disco, agotando los recursos de la computadora. Por eso siempre debes definir un caso base que detenga las llamadas.

Este patrón se vuelve interesante porque tú mandas llamar la función una sola vez desde main, y ella se encarga de repetirse internamente las veces necesarias.

¿Cómo se programa un factorial recursivo en Go?

El factorial multiplica un número por todos sus predecesores hasta llegar a uno. Por ejemplo, 7! equivale a 7 * 6 * 5 * 4 * 3 * 2 * 1, y el resultado es 5040 [03:50].

La lógica recursiva sigue tres pasos:

Definir un caso base que detenga las llamadas cuando el número llegue a 1.
Multiplicar el número actual por el resultado de la función con el número anterior.
Devolver el valor acumulado al cierre de cada llamada.

Desde main la invocas con fmt.Println(factorial(7)) y, aunque el llamado es uno solo, la función se ejecuta internamente siete veces hasta agotar la secuencia [03:30].

¿Cómo verificar el resultado en la terminal?

Ubícate dentro de la carpeta recursividad y ejecuta go run main.go. La salida será 5040, confirmando que la multiplicación encadenada funcionó correctamente [03:50].

¿Cómo implementar la secuencia de Fibonacci con recursividad?

La estructura típica luce así:

Declaras una variable llamada Fibonacci que recibe una función con un parámetro numeroBase de tipo entero y retorna un entero [04:30].
Dentro de la función defines la condición: si n es menor a 2, retorna n directamente.
Si no, retorna Fibonacci(n-1) + Fibonacci(n-2), lo que dispara nuevas llamadas hasta llegar al caso base.

¿Qué número devuelve Fibonacci(7) en Go? Devuelve 13, que corresponde al séptimo dígito de la secuencia 0, 1, 1, 2, 3, 5, 8, 13 [05:30].

La diferencia con el factorial es que aquí se realizan dos llamadas recursivas por cada ejecución, lo que hace más visible cómo el árbol de llamadas crece rápidamente.

¿Cuándo conviene usar funciones recursivas en Go?

Antes de escribir una función recursiva, hazte estas preguntas:

¿Cuál es el caso base que detiene la recursión?
¿Cómo se reduce el problema en cada llamada?
¿El número de iteraciones es razonable para los recursos disponibles?

¿Cuál es el riesgo de usar mal la recursividad? Consume grandes cantidades de RAM y CPU si la función nunca termina, contradiciendo la filosofía de Go de aprovechar recursos eficientemente.

¿Qué función recursiva te gustaría implementar primero en Go? Comparte tu idea en los comentarios y cuéntanos cómo definiste tu caso base.

Comentarios (3)3 comentarios

Gerardo Rodriguez Sanchez

Hace 6 meses•editado

Ammmmm todo el curso a sido una lectura de no hay ni una coma de contenido adicional. No es similar, es exactamente los mismos ejemplos, nombres de variables y funciones, outputs, todo. la unica diferencia es que hay menos conceptos aqui..... Se que esto no es el estandar de calidad de platzi.... supongo que muy mal profesor, lo siento pero es verdad. si vas a dar un curso en una plataforma que es de pago y solo vas a leer los temas que estan en el curso oficial del lenguaje, no deberias de estar dando ningun curso, eso no tiene ningun valor.

Juan Camilo Gallego Riveros

Hace 5 meses

Tienes razón, el curso no tiene un valor agregado a partir de la experiencia del profesor o contenido profesional.

Julian Niño

Hace 2 meses

Wow tienes razón, si un maluto lo que hacen...

Victor Reyes

Hace un año

En esta clase volvi a la 4to Semestre de la universidad... Gracias

Yamid Horacio Rodríguez

jsjsjsjs eso es bueno o malo...

Es bueno. Recordar estos conceptos de esa etapa jajaja

Me está gustando Go.

Introducción y Configuración

Características y ventajas del lenguaje de programación Go

Instala Go en WSL con un comando

Paquetes en Go sin npm ni pip

Fundamentos de Go

Formas de declarar variables en Go

Conversión de tipos en Go

if else y operador módulo en Go

Cuatro formas de usar for en Go

Estructuras de Datos y Funciones

Sentencia switch en Go con ejemplos reales

Arreglos en Go: fijos e inferidos

Creación y uso de slices dinámicos en Go

Mapas en Go: creación, acceso y manipulación de datos clave-valor

Cómo crear y usar funciones personalizadas en Go

Retorno de múltiples valores en Go

Funciones variadic en Go con tres puntos

Funciones recursivas en Go con Fibonacci

Punteros en Go para optimizar rendimiento del sistema

Runas en Go: bytes vs caracteres reales

Declaración y uso de estructuras de datos en Go

Implementación de enumeradores en Go para controlar estados

Manejo de Errores y Concurrencia

Errores personalizados en Go

Goroutines y channels en Go

Select para ordenar goroutines en Go

Timeouts en goroutines con time.After

Workers en Go con goroutines y channels

Buenas Prácticas en Go

JSON con Marshal y Unmarshal en Go

Conversión de texto plano a hash con SHA256 en Go

Variables de ambiente en Go con paquetes externos

Cierre de curso de Go: consejos para consolidar el aprendizaje

Funciones recursivas en Go con Fibonacci