Go by Example: Recursion

Go は、再帰関数 (recursive functions). をサポートします。これは典型的な例です。
	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 はここでどの関数を呼び出すべきか知っています。	}
	fmt.Println(fib(7)) }

$ go run recursion.go 
5040
13

Next example: Pointers.