Go 語言遞迴函式
Go 語言遞迴函式
遞迴,就是在執行的過程中呼叫自己。
語法格式如下:
func recursion() {
recursion() /* 函式呼叫自身 */
}
func main() {
recursion()
}
recursion() /* 函式呼叫自身 */
}
func main() {
recursion()
}
Go 語言支援遞迴。但我們在使用遞迴時,開發者需要設定退出條件,否則遞迴將陷入無限迴圈中。
遞迴函式對於解決數學上的問題是非常有用的,就像計算階乘,生成斐波那契數列等。
階乘
以下例項通過 Go 語言的遞迴函式例項階乘:
例項
package main
import "fmt"
func Factorial(n uint64)(result uint64) {
if (n > 0) {
result = n * Factorial(n-1)
return result
}
return 1
}
func main() {
var i int = 15
fmt.Printf("%d 的階乘是 %d\n", i, Factorial(uint64(i)))
}
import "fmt"
func Factorial(n uint64)(result uint64) {
if (n > 0) {
result = n * Factorial(n-1)
return result
}
return 1
}
func main() {
var i int = 15
fmt.Printf("%d 的階乘是 %d\n", i, Factorial(uint64(i)))
}
以上例項執行輸出結果為:
15 的階乘是 1307674368000
斐波那契數列
以下例項通過 Go 語言的遞迴函式實現斐波那契數列:
例項
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))
}
}
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))
}
}
以上例項執行輸出結果為:
0 1 1 2 3 5 8 13 21 34