go语言学习--go语言递归函数
Posted 清风明月li
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了go语言学习--go语言递归函数相关的知识,希望对你有一定的参考价值。
递归,就是在运行的过程中调用自己。
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)))
斐波那契数列
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))
以上是关于go语言学习--go语言递归函数的主要内容,如果未能解决你的问题,请参考以下文章