21 lines
386 B
Go
21 lines
386 B
Go
// Go supports
|
|
// <a href="http://en.wikipedia.org/wiki/Recursion_(computer_science)"><em>recursive functions</em></a>.
|
|
// Here's a classic factorial example.
|
|
|
|
package main
|
|
|
|
import "fmt"
|
|
|
|
// This `fact` function calls itself until it reaches the
|
|
// base case of `fact(0)`.
|
|
func fact(n int) int {
|
|
if n == 0 {
|
|
return 1
|
|
}
|
|
return n * fact(n-1)
|
|
}
|
|
|
|
func main() {
|
|
fmt.Println(fact(7))
|
|
}
|