【Go】Go 语言教程--Go 语言递归函数（十七）-Toy模板网

这篇具有很好参考价值的文章主要介绍了【Go】Go 语言教程--Go 语言递归函数（十七）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

往期回顾：

Go 语言教程–介绍（一）
Go 语言教程–语言结构（二）
Go 语言教程–语言结构（三）
Go 语言教程–数据类型（四）
Go 语言教程–语言变量（五）
Go 语言教程–GO语言常量（六）
Go 语言教程–GO语言运算符（七）
Go 语言教程–GO条件和循环语句（八）
Go 语言教程–GO语言函数（九）
Go 语言教程–GO语言变量作用域（十）
Go 语言教程–GO语言数组（十一）
Go 语言教程–GO语言指针（十二）
Go 语言教程–GO语言结构体（十三）
Go 语言教程–GO语言切片(Slice)（十四）
Go 语言教程–Go 语言范围(Range)（十五）
Go 语言教程–Go 语言Map(集合)（十六）

前言

递归，就是在运行的过程中调用自己。

语法格式如下：

func recursion() {
   recursion() /* 函数调用自身 */
}

func main() {
   recursion()
}

Go 语言支持递归。但我们在使用递归时，开发者需要设置退出条件，否则递归将陷入无限循环中。

递归函数对于解决数学上的问题是非常有用的，就像计算阶乘，生成斐波那契数列等。

阶乘

以下实例通过 Go 语言的递归函数实例阶乘：

实例

package main

import "fmt"

func Factorial(n uint64)(result uint64) {
    if (n > 0) {
        result = n * Factorial(n-1)
        return result
    }
    return 1
}

func main() {  
    var i int = 15
    fmt.Printf("%d 的阶乘是 %d\n", i, Factorial(uint64(i)))
}

以上实例执行输出结果为：

15 的阶乘是 1307674368000

斐波那契数列

以下实例通过 Go 语言的递归函数实现斐波那契数列：

实例

package main

import "fmt"

func fibonacci(n int) int {
  if n < 2 {
   return n
  }
  return fibonacci(n-2) + fibonacci(n-1)
}

func main() {
    var i int
    for i = 0; i < 10; i++ {
       fmt.Printf("%d\t", fibonacci(i))
    }
}

以上实例执行输出结果为：

0    1    1    2    3    5    8    13    21    34

求平方根

以下实例通过 Go 语言使用递归方法实现求平方根的代码：

实例

package main

import (
        "fmt"
)

func sqrtRecursive(x, guess, prevGuess, epsilon float64) float64 {
        if diff := guess*guess - x; diff < epsilon && -diff < epsilon {
                return guess
        }

        newGuess := (guess + x/guess) / 2
        if newGuess == prevGuess {
                return guess
        }

        return sqrtRecursive(x, newGuess, guess, epsilon)
}

func sqrt(x float64) float64 {
        return sqrtRecursive(x, 1.0, 0.0, 1e-9)
}

func main() {
        x := 25.0
        result := sqrt(x)
        fmt.Printf("%.2f 的平方根为 %.6f\n", x, result)
}