Go函式遞回範例

Go支援遞回函式。 這裡是一個經典的階乘例子。

所有的範例程式碼，都放在 F:\worksp\golang 目錄下。安裝Go程式設計環境請參考：/2/23/798.html

這個fact()函式實際上是呼叫它自己本身，直到它達到fact(0)時結果退出。

closures.go的完整程式碼如下所示 -

package main

import "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))
}

執行上面程式碼，將得到以下輸出結果 -

F:\worksp\golang>go run recursion.go
5040