遞歸是以自相似的方式重復項的過程。這同樣適用于其它編程語言，在編程語言中允許在函數(shù)內(nèi)調(diào)用同一個函數(shù)稱為遞歸調(diào)用，如下所示。
func recursion() {
recursion() /* function calls itself */
}
func main() {
recursion()
}
Go編程語言支持遞歸，即函數(shù)調(diào)用自身的函數(shù)。 但是在使用遞歸時，程序員需要注意在函數(shù)中定義或設置一個退出條件，否則它會進入無限循環(huán)。
遞歸函數(shù)非常有用，可用于解決許多數(shù)學問題，如計算數(shù)字的階乘，生成斐波那契數(shù)列等。
下面是一個例子，它使用遞歸函數(shù)來計算給定數(shù)字的階乘：
package main
import "fmt"
func factorial(i int)int {
if(i <= 1) {
return 1
}
return i * factorial(i - 1)
}
func main() {
var i int = 15
fmt.Printf("Factorial of %d is %d", i, factorial(i))
}
當上述代碼編譯和執(zhí)行時，它產(chǎn)生以下結(jié)果：
Factorial of 15 is 2004310016
下面是另一個例子，它使用遞歸函數(shù)按給定數(shù)字生成斐波那契數(shù)列：
package main
import "fmt"
func fibonaci(i int) (ret int) {
if i == 0 {
return 0
}
if i == 1 {
return 1
}
return fibonaci(i-1) + fibonaci(i-2)
}
func main() {
var i int
for i = 0; i < 10; i++ {
fmt.Printf("%d ", fibonaci(i))
}
}
當上述代碼編譯和執(zhí)行時，它產(chǎn)生以下結(jié)果：
0 1 1 2 3 5 8 13 21 34
掃碼關(guān)注鍍金池微信號
手機訂課，優(yōu)惠多多