Explica qué significa usar funciones recursivas en programación y cómo funcionan.

Una función recursiva es aquella que se llama a sí misma para resolver un problema. En programación, la recursión se utiliza para dividir una tarea compleja en sub-tareas más simples del mismo tipo.

Principio de funcionamiento:

• La función se llama a sí misma con un argumento modificado, acercando la solución al caso base.
• El caso base es la condición en la que la recursión termina para evitar llamadas infinitas.

Ejemplo en Go — cálculo del factorial de un número:

package main
import "fmt"

func factorial(n int) int {
    if n == 0 {
        return 1 // caso base
    }
    return n * factorial(n-1) // llamada recursiva
}

func main() {
    fmt.Println(factorial(5)) // 120
}

La recursión es útil para trabajar con árboles, grafos, división de tareas, pero requiere cuidado para no causar desbordamiento de pila.