Go by Example 中文版: 递归

Go 支持递归。这里是一个经典的示例。
	package main
	import "fmt"
`fact` 函数在到达 `fact(0)` 前一直调用自身。	func fact(n int) int { if n == 0 { return 1 } return n * fact(n-1) }
	func main() { fmt.Println(fact(7))
闭包也可以是递归的，但这要求在定义闭包之前用类型化的 `var` 显式声明闭包。	var fib func(n int) int
	fib = func(n int) int { if n < 2 { return n } return fib(n-1) + fib(n-2)
由于 `fib` 之前在 `main` 中声明过，因此 Go 知道在这里用 `fib` 调用哪个函数。	}
	fmt.Println(fib(7)) }

$ go run recursion.go 
5040
13

下一个例子: 指针