Go語言專題（八）：遞歸函數

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))
 }
}

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

0 1 1 2 3 5 8 13 21 34

閱讀更多 科技伍小黑 的文章

關鍵字: 數學 遞歸 階乘