Go 語言遞迴函式

標籤：on()   tor   數列   產生   var   class   return   需要   div   

Go 語言遞迴函式

遞迴，就是在啟動並執行過程中調用自己。

文法格式如下：

1 func recursion() {2    recursion() /* 函數調用自身 */3 }4 5 func main() {6    recursion()7 }

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

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

----------------------------------------------------------------------------------------------

階乘

以下執行個體通過 Go 語言的遞迴函式執行個體階乘：

 1 package main 2  3 import "fmt" 4  5 func Factorial(x int) (result int) { 6   if x == 0 { 7     result = 1;     8   } else { 9     result = x * Factorial(x - 1);10   }11   return;12 }13 14 func main() {  15     var i int = 1516     fmt.Printf("%d 的階乘是 %d\n", i, Factorial(i))17 }

以上執行個體執行輸出結果為：

15 的階乘是 1307674368000

斐波那契數列

以下執行個體通過 Go 語言的遞迴函式實現斐波那契數列：

 1 package main 2  3 import "fmt" 4  5 func fibonacci(n int) int { 6   if n < 2 { 7    return n 8   } 9   return fibonacci(n-2) + fibonacci(n-1)10 }11 12 func main() {13     var i int14     for i = 0; i < 10; i++ {15        fmt.Printf("%d\t", fibonacci(i))16     }17 }

以上執行個體執行輸出結果為：

0    1    1    2    3    5    8    13    21    34

 

Go 語言遞迴函式