?一個函數調?用?自?己，就叫做遞歸。 遞歸函數 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）定義好出?口條件