Recursion in Go
Golang Concepts
Go: Recursion
Go supports Recursion functions and it works similarly as how it works in other languages.
package main
import "fmt"
func fact(n int) int {
if n == 0 {
return 1
}
return n * fact(n-1)
}
func main() {
fmt.Println(fact(7))
var fib func(n int) int
fib = func(n int) int {
if n < 2 {
return n
}
return fib(n-1) + fib(n-2)
}
fmt.Println(fib(7))
}
//output
//5040
//13
Closures can also be recursive, but this requires the closure to be declared with a typed var explicitly before it’s defined.