Spiega cosa significa usare funzioni ricorsive nella programmazione e come funzionano.

Una funzione ricorsiva è una funzione che si chiama da sola per risolvere un problema. In programmazione, la ricorsione viene utilizzata per suddividere un compito complesso in sotto-compiti più semplici dello stesso tipo.

Principio di funzionamento:

• La funzione si chiama da sola con un argomento modificato, avvicinando la soluzione al caso base.
• Il caso base è la condizione in cui la ricorsione termina per evitare chiamate infinite.

Esempio in Go — calcolo del fattoriale di un numero:

package main
import "fmt"

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

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

La ricorsione è utile per lavorare con alberi, grafi, suddivisione di compiti, ma richiede attenzione per evitare il sovraccarico dello stack.