ylbtech-Runoob-Go：Go 語言遞迴函式

1.返回頂部

1、

Go 語言遞迴函式

遞迴，就是在執行的過程中呼叫自己。

語法格式如下：

funcrecursion(){
recursion()/* 函式呼叫自身 */
}

funcmain(){
recursion()
}

Go 語言支援遞迴。但我們在使用遞迴時，開發者需要設定退出條件，否則遞迴將陷入無限迴圈中。

遞迴函式對於解決數學上的問題是非常有用的，就像計算階乘，生成斐波那契數列等。

---

階乘

以下例項通過 Go 語言的遞迴函式例項階乘：

例項

packagemain

import"fmt"

funcFactorial(nuint64)(resultuint64){
if(n >0){
result=n*Factorial(n-1)
returnresult
}
return1
}

funcmain(){
variint=15
fmt.Printf("%d 的階乘是 %d\n",i,Factorial(uint64(i)))
}

以上例項執行輸出結果為：

15 的階乘是 1307674368000

---

斐波那契數列

以下例項通過 Go 語言的遞迴函式實現斐波那契數列：

例項

packagemain

import"fmt"

funcfibonacci(nint)int{
ifn <2{
returnn
}
returnfibonacci(n-2)+fibonacci(n-1)
}

funcmain(){
variint
fori=0;i<10;i++{
fmt.Printf("%d\t",fibonacci(i))
}
}

以上例項執行輸出結果為：

0112358132134

2、

2.返回頂部

3.返回頂部

4.返回頂部

5.返回頂部

1、 https://www.runoob.com/go/go-recursion.html 2、

6.返回頂部

作者：ylbtech 出處：http://ylbtech.cnblogs.com/ 本文版權歸作者和部落格園共有，歡迎轉載，但未經作者同意必須保留此段宣告，且在文章頁面明顯位置給出原文連線，否則保留追究法律責任的權利。