Go語言遞歸函數如何實現

本篇內容介紹了“Go語言遞歸函數如何實現”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

很對編程語言都支持遞歸函數，Go語言也不例外，所謂遞歸函數指的是在函數內部調用函數自身的函數，從數學解題思路來說，遞歸就是把一個大問題拆分成多個小問題，再各個擊破，在實際開發過程中，遞歸函數可以解決許多數學問題，如計算給定數字階乘、產生斐波系列等。

構成遞歸需要具備以下條件：

• 一個問題可以被拆分成多個子問題；

• 拆分前的原問題與拆分后的子問題除了數據規模不同，但處理問題的思路是一樣的；

• 不能無限制的調用本身，子問題需要有退出遞歸狀態的條件。

注意：編寫遞歸函數時，一定要有終止條件，否則就會無限調用下去，直到內存溢出。

下面通過幾個示例來演示一下遞歸函數的使用。

斐波那契數列

下面我們就以遞歸函數的經典示例 —— 斐波那契數列為例，演示如何通過Go語言編寫的遞歸函數來打印斐波那契數列。

數列的形式如下所示：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …

使用Go語言遞歸函數實現斐波那契數列的具體代碼如下所示：

package main
import "fmt"
func main() {
    result := 0
    for i := 1; i <= 10; i++ {
        result = fibonacci(i)
        fmt.Printf("fibonacci(%d) is: %d\n", i, result)
    }
}
func fibonacci(n int) (res int) {
    if n <= 2 {
        res = 1
    } else {
        res = fibonacci(n-1) + fibonacci(n-2)
    }
    return
}

輸出結果為：

fibonacci(1) is: 1
fibonacci(2) is: 1
fibonacci(3) is: 2
fibonacci(4) is: 3
fibonacci(5) is: 5
fibonacci(6) is: 8
fibonacci(7) is: 13
fibonacci(8) is: 21
fibonacci(9) is: 34
fibonacci(10) is: 55

數字階乘

一個正整數的階乘（factorial）是所有小于及等于該數的正整數的積，并且 0 的階乘為 1，自然數 n 的階乘寫作n!，“基斯頓·卡曼”在 1808 年發明了n!這個運算符號。

例如，n!=1×2×3×…×n，階乘亦可以遞歸方式定義：0!=1，n!=(n-1)!×n。

使用遞歸函數計算給定數的階乘，示例代碼如下所示：

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 = 10
    fmt.Printf("%d 的階乘是 %d\n", i, Factorial(uint64(i)))
}

輸出結果為：

10 的階乘是 3628800

多個函數組成遞歸

Go語言中也可以使用相互調用的遞歸函數，多個函數之間相互調用形成閉環，因為Go語言編譯器的特殊性，這些函數的聲明順序可以是任意的，下面這個簡單的例子展示了函數 odd 和 even 之間的相互調用：

package main
import (
    "fmt"
)
func main() {
    fmt.Printf("%d is even: is %t\n", 16, even(16)) // 16 is even: is true
    fmt.Printf("%d is odd: is %t\n", 17, odd(17))
    // 17 is odd: is true
    fmt.Printf("%d is odd: is %t\n", 18, odd(18))
    // 18 is odd: is false
}
func even(nr int) bool {
    if nr == 0 {
        return true
    }
    return odd(RevSign(nr) - 1)
}
func odd(nr int) bool {
    if nr == 0 {
        return false
    }
    return even(RevSign(nr) - 1)
}
func RevSign(nr int) int {
    if nr < 0 {
        return -nr
    }
    return nr
}

運行效果如下所示：

16 is even: is true
17 is odd: is true
18 is odd: is false

“Go語言遞歸函數如何實現”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！