Go by Example - IT: Ricorsione

Go supporta le Funzioni ricorsive Ecco il classico esempio di una funzione ricorsiva, il fattoriale.

package main
import "fmt"

Questa funzione fact invoca se stessa fin quando non raggiunge il caso base per n uguale a 0.

func fact(n int) int {
    if n == 0 {
        return 1
    }
    return n * fact(n-1)
}
func main() {
    fmt.Println(fact(7))
}
$ go run recursion.go 
5040

Prossimo esempio: Puntatori.