Home » Golang » Golang FAQ

Does Go language supports recursion?

Learn about the recursion, does Go language supports recursion?
Submitted by IncludeHelp, on October 05, 2021

Let's understand, what is recursion?
In computer science, a recursion function is a function that calls itself during its execution. Recursion functions allow programmers to write efficient programs using a minimal amount of code.

Now coming to the question, does Go language supports recursion?

The answer is – Yes, Go supports recursive functions (recursion).

Consider the below example,

package main

import (
	"fmt"
)

// Recursion function
func fact(n int) int {
	if n == 0 {
		return 1
	}
	return n * fact(n-1)
}

func main() {
	x := 5
	factorial := fact(x)
	fmt.Println("Factorial of", x, "is", factorial)

	x = 15
	factorial = fact(x)
	fmt.Println("Factorial of", x, "is", factorial)
}

Output:

Factorial of 5 is 120
Factorial of 15 is 1307674368000

Golang FAQ »