例による Go: 再帰

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 }`
`fib` は `main` で事前に宣言されているため、Go はここで `fib` で呼び出す関数を認識します。	`return fib(n-1) + fib(n-2) }`
	`fmt.Println(fib(7)) }`

$ go run recursion.go 
5040
13

次の例: ポインタ。