版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/boyun58/article/details/88874387
递归,就是在运行的过程中调用自己。
func recursion() {
recursion() /* 函数调用自身 */
}
func main() {
recursion()
}
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)))
}
---------------------------------------------------------------------
15 的阶乘是1307674368000
斐波那契数列
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\n", fibonacci(i))
}
}
------------------------------------------------------------
0
1
1
2
3
5
8
13
21
34