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

下一个例子: 指针