Go语言递归函数的具体实现
很对编程语言都支持递归函数，Go语言也不例外，所谓递归函数指的是在函数内部调用函数自身的函数，从数学解题思路来说，递归就是把一个大问题拆分成多个小问题，再各个击破，在实际开发过程中，递归函数可以解决许多数学问题，如计算给定数字阶乘、产生斐波系列等。
构成递归需要具备以下条件：
- 一个问题可以被拆分成多个子问题；
- 拆分前的原问题与拆分后的子问题除了数据规模不同，但处理问题的思路是一样的；
- 不能无限制的调用本身，子问题需要有退出递归状态的条件。
注意：编写递归函数时，一定要有终止条件，否则就会无限调用下去，直到内存溢出。
下面通过几个示例来演示一下递归函数的使用。
斐波那契数列
下面我们就以递归函数的经典示例 —— 斐波那契数列为例，演示如何通过Go语言编写的递归函数来打印斐波那契数列。
数列的形式如下所示：
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
使用Go语言递归函数实现斐波那契数列的具体代码如下所示：
package main
import "fmt"
func main() {
result := 0
for i := 1; i <= 10; i++ {
result = fibonacci(i)
fmt.Printf("fibonacci(%d) is: %d\n", i, result)
}
}
func fibonacci(n int) (res int) {
if n <= 2 {
res = 1
} else {
res = fibonacci(n-1) + fibonacci(n-2)
}
return
}
输出结果为：
fibonacci(1) is: 1
fibonacci(2) is: 1
fibonacci(3) is: 2
fibonacci(4) is: 3
fibonacci(5) is: 5
fibonacci(6) is: 8
fibonacci(7) is: 13
fibonacci(8) is: 21
fibonacci(9) is: 34
fibonacci(10) is: 55
数字阶乘
一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且 0 的阶乘为 1，自然数 n 的阶乘写作n!，“基斯顿·卡曼”在 1808 年发明了n!这个运算符号。
例如，n!=1×2×3×…×n，阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。
使用递归函数计算给定数的阶乘，示例代码如下所示：
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 = 10
fmt.Printf("%d 的阶乘是 %d\n", i, Factorial(uint64(i)))
}
输出结果为：
10 的阶乘是 3628800
多个函数组成递归
Go语言中也可以使用相互调用的递归函数，多个函数之间相互调用形成闭环，因为Go语言编译器的特殊性，这些函数的声明顺序可以是任意的，下面这个简单的例子展示了函数 odd 和 even 之间的相互调用：
package main
import (
"fmt"
)
func main() {
fmt.Printf("%d is even: is %t\n", 16, even(16)) // 16 is even: is true
fmt.Printf("%d is odd: is %t\n", 17, odd(17))
// 17 is odd: is true
fmt.Printf("%d is odd: is %t\n", 18, odd(18))
// 18 is odd: is false
}
func even(nr int) bool {
if nr == 0 {
return true
}
return odd(RevSign(nr) - 1)
}
func odd(nr int) bool {
if nr == 0 {
return false
}
return even(RevSign(nr) - 1)
}
func RevSign(nr int) int {
if nr < 0 {
return -nr
}
return nr
}
运行效果如下所示：
16 is even: is true
17 is odd: is true
18 is odd: is false
到此这篇关于Go语言递归函数的具体实现的文章就介绍到这了,更多相关Go语言递归函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Go语言中的Array、Slice、Map和Set使用详解,本文给出了它们的创建、使用、多维等代码实例,需要的朋友可以参考下2014-10-10
本文详细介绍了在Go语言中进行文件操作的方法,包括文件的创建、打开、读取、写入和关闭等,解析了使用os、bufio和io包进行高效文件操作的技巧,并提供了错误处理与性能优化的建议,以帮助开发者有效管理文件资源并提升应用性能,需要的朋友可以参考下2024-11-11
这篇文章主要介绍了详解Golang编程中的常量与变量,是Go语言入门学习中的基础知识,需要的朋友可以参考下2015-10-10
这篇文章主要为大家详细介绍了Go语言中数组一些细节的相关资料，文中的示例代码讲解详细，对我们学习Go语言有一定的帮助，需要的可以了解一下2022-11-11
这篇文章主要为大家介绍了Go构建高性能的命令行工具使例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
golang 的 flag 包是用于处理命令行参数的工具包,我们可以基于这个包来开发自定义的命令行工具,下面小编就来为大家介绍一下flag包的具体使用吧2023-09-09
这篇文章主要介绍了Golang IOT中的数据序列化与解析,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-05-05
这篇文章主要为大家详细介绍了Go语言中超时退出的三种实现方式，文中的示例代码简洁易懂，对我们深入了解Go语言有一定的帮助，需要的可以了解一下2023-06-06
golang中实现给gif、png、jpeg图片添加文字水印
这篇文章主要介绍了golang中实现给gif、png、jpeg图片添加文字水印，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
当我们在Go语言中需要将一个切片的内容复制到另一个切片时,可以使用内置的copy()函数,本文就介绍了go内置函数copy()的具体使用,感兴趣的可以了解一下2023-08-08
最新评论