Recursion in Go

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.

Recursion in Go

Go: Recursion

Previous Article

Next Article

Golang Tutorials