W3Cschool
恭喜您成為首批注冊用戶
獲得88經(jīng)驗值獎勵
遞歸,就是在運行的過程中調(diào)用自己。
語法格式如下:
func recursion() {
recursion() /* 函數(shù)調(diào)用自身 */
}
func main() {
recursion()
}
Go 語言支持遞歸。但我們在使用遞歸時,開發(fā)者需要設置退出條件,否則遞歸將陷入無限循環(huán)中。
遞歸函數(shù)對于解決數(shù)學上的問題是非常有用的,就像計算階乘,生成斐波那契數(shù)列等。
以下實例通過 Go 語言的遞歸函數(shù)實例階乘:
package main
import "fmt"
func Factorial(x int) (result int) {
if x == 0 {
result = 1
} else {
result = x * Factorial(x - 1)
}
return
}
func main() {
var i int = 15
fmt.Printf("%d 的階乘是 %d\n", i, Factorial(i))
}
以上實例執(zhí)行輸出結(jié)果為:
15 的階乘是 1307674368000
以下實例通過 Go 語言的遞歸函數(shù)實現(xiàn)斐波那契數(shù)列:
package main
import "fmt"
func fibonacci(n int) int {
if n < 2 {
return n
}
return fibonacci(n-2) + fibonacci(n-1)
}
func main() {
var i int
for i = 0; i < 10; i++ {
fmt.Printf("%d\t", fibonacci(i))
}
}
以上實例執(zhí)行輸出結(jié)果為:
0 1 1 2 3 5 8 13 21 34
Copyright©2021 w3cschool編程獅|閩ICP備15016281號-3|閩公網(wǎng)安備35020302033924號
違法和不良信息舉報電話:173-0602-2364|舉報郵箱:jubao@eeedong.com
掃描二維碼
下載編程獅App
編程獅公眾號
聯(lián)系方式:
更多建議: