13、Golang 教程 - 递归排序

• 递归，就是在运行的过程中调用自己。
• Go 支持递归。但在使用递归时，开发者需要设置退出条件，否则递归将陷入无限循环中。
• 递归函数对于解决数学上的问题是非常有用的，就像计算阶乘，生成斐波那契数列等。

语法如下：

 func recursion() {

    recursion() // 函数调用自身
}

func main() {

    recursion()
}

1. 阶乘

示例：

 package main

import "fmt"

// uint64 无符号整形
func Oper(n uint64) (result uint64) {

    if n > 0 {

        result = n * Oper(n-1)
        return result
    }
    return 1    // 退出条件
}

func main() {

    var i int = 5
    // uint64(i) 是数据类型转换
    fmt.Printf("%d 的阶乘是 %d\n",i,Oper(uint64(i)))
}

// 结果
5 的阶乘是 120

2. 斐波那契数列

递归实现斐波那契数列

 package main

import "fmt"

func Oper(n int) int {

    if n < 2 {

        // 前两位数本身
        return n
    }
    //前两数和
    return Oper(n-2) + Oper(n-1)
}

func main() {

    var i int
    for i = 0; i < 10; i++ {

        fmt.Printf("%d\t",Oper(i))
    }
}

// 结果
0   1   1   2   3   5   8   13  21  34