Go 語言遞迴函式

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

程式設計語言中，函數Func(Type a,……)直接或間接調用函數本身，則該函數稱為遞迴函式。遞迴函式不能定義為內嵌函式。
在數學上，關於遞迴函式的定義如下：對於某一函數f(x)，其定義域是集合A，那麼若對於A集合中的某一個值X0，其函數值f(x0)由f(f(x0))決定，那麼就稱f(x)為遞迴函式。

package mainimport "fmt"This fact function calls itself until it reaches the base case of fact(0).func fact(n int) int { if n == 0 { return 1 } return n * fact(n-1)}func main() { fmt.Println(fact(7))}

123456789101112

package mainimport "fmt"This fact function calls itself until it reaches the base case of fact(0).func fact(n int) int {    if n == 0 {        return 1    }    return n * fact(n-1)}func main() {    fmt.Println(fact(7))}

輸出結果：

5040

1

5040

 

Go 語言遞迴函式