概述
经典语录: 要想了解递归,首先要了解递归。
递归的概念参考 递归 – 维基百科。
例子
阶乘
package main
import "fmt"
func factorial(n int) int {
if n == 0 {return 1}
return n * factorial(n-1)
}
func main() {fmt.Printf("1 * 2 * 3 * 4 * 5 = %d\n", factorial(5))
}
// $ go run main.go
// 输入如下
/**
1 * 2 * 3 * 4 * 5 = 120
*/