⼀一个函数调⽤用⾃自⼰己，就叫做递归。 递归函数 package main import ( "fmt" ) func calc(n int) int { if n == 1 { return 1 } return test(n-1) * n } func main() { n := calc(5) fmt.Println(n) } 斐波那契数 递归函数 package main import "fmt" func fab(n int) int { if n <= 1 { return 1 } return fab(n-1) + fab(n-2) } func main() { for i := 0; i < 10; i++ { n := fab(i) fmt.Println(n) } } 3. 递归的设计原则 递归函数 1）⼀一个⼤大的问题能够分解成相似的⼩小问题 2）定义好出⼝口条件