Go 快速入门指南 - 递归

概述

经典语录: 要想理解递归，首先要理解递归。

递归的概念参考 递归 - 维基百科。

例子

阶乘

package main

import "fmt"

func factorial(n int) int {
    if n == 0 {
        return 1
    }
    return n * factorial(n-1)
}

func main() {
    fmt.Printf("1 * 2 * 3 * 4 * 5 = %d\n", factorial(5))
}

// $ go run main.go
// 输出如下 
/**
  1 * 2 * 3 * 4 * 5 = 120
*/

联系我