Explique o que significa usar funções recursivas na programação e como elas funcionam.

Uma função recursiva é uma função que chama a si mesma para resolver um problema. Na programação, a recursão é usada para dividir uma tarefa complexa em subtarefas mais simples do mesmo tipo.

Princípio de funcionamento:

• A função chama a si mesma com um argumento modificado, aproximando a solução do caso base.
• O caso base é a condição em que a recursão termina para evitar chamadas infinitas.

Exemplo em Go — cálculo do fatorial de um número:

package main
import "fmt"

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

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

A recursão é útil para trabalhar com árvores, grafos, divisão de tarefas, mas requer cuidado para não causar estouro de pilha.