返回Go语言教程首页

概念简介

Go语言支持递归。这里是一个经典的阶乘示例。

例程代码

package main

import "fmt"

// `fact` 函数在到达 `fact(0)` 前一直调用自身。
func fact(n int) int {
    if n == 0 {
        return 1
    }
    return n * fact(n-1)
}

func main() {
    fmt.Println(fact(7))
}

执行&输出

$ go run recursion.go 
5040

课程导航

学习上一篇：Go语言教程:闭包    学习下一篇：Go语言教程：指针

相关资料

本例程github源代码：https://github.com/xg-wang/gobyexample/tree/master/examples/recursion