Golang教程
01、Go 语言基础教程
02、Go 语言 – 简介
03、Go 语言环境配置
04、Go 语言结构
05、Go 语言基础语法
06、Go 语言数据类型
07、Go 语言变量
08、Go 语言常量
09、Go 语言运算符
10、Go 语言条件语句
11、Go 语言循环语句
12、Go 语言函数
13、Go 语言 – 变量作用域
14、Go 语言 – 数组
15、Go 语言 – 字符串
16、Go 语言 – 指针
17、Go 语言 – 结构体
18、Go 语言 – 数据类型 interface
19、Go 语言 – 切片(slice)
20、Go 语言 – 哈希表(map)
21、Go 语言 – range 关键字
22、Go 语言 – 关键字 delete
23、Go 语言递归函数
24、Go 语言 – 类型转换
25、Go 语言 – 错误处理
26、Go 语言 – 开发工具
27、Go 语言 for 循环语句
28、Go 语言 – 多维数组
29、Go 语言 break 语句
30、Go 语言 – 指向指针的指针
31、Go 语言 – 指针作为函数参数
32、Go 语言 goto 语句
33、Go 语言 if 语句
34、Go 语言函数值传递调用
35、Go 语言 for 循环嵌套
36、Go 语言 – 向函数传递数组
37、Go 语言 – 函数 – 引用传值
38、Go 语言 select 语句
39、Go 语言 if…else 语句
40、Go 语言 switch 语句
41、Go 语言 – 闭包函数
42、Go 语言指针数组
43、Go 语言 if 语句嵌套
44、Go 语言 – 函数作为值
45、Go 语言函数方法
46、Go 语言 continue 语句
本文档使用 MrDoc 发布
-
+
首页
23、Go 语言递归函数
程序调用自身的编程技巧称为递归（ recursion） 一般来说，递归需要有边界条件、递归前进段和递归返回段 当边界条件不满足时，递归前进；当边界条件满足时，递归返回 Go语言支持递归调用 **语法** Go语言中递归调用的语法格式如下 ```go func recursion() { recursion() /* 函数调用自身 */ } func main() { recursion() } ``` **记住，在在使用递归时，需要设置退出条件，否则递归将陷入无限循环中** 递归函数对于解决数学上的问题是非常有用的，就像计算阶乘，生成斐波那契数列等 **范例： 阶乘** 下面的范例通过 Go 语言的递归函数实例阶乘 ```go 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)) } ``` 编译运行以上 Go 语言范例，输出结果如下 ```go $ go run main.go 15 的阶乘是 1307674368000 ``` **范例： 斐波那契数列** 下面的范例通过 Go 语言的递归函数实现斐波那契数列 ```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)) } } ``` 编译运行以上 Go 语言范例，输出结果如下 ```go $ go run main.go 0 1 1 2 3 5 8 13 21 34 ```
李智
2025年3月17日 13:27
转发文档
收藏文档
上一篇
下一篇
手机扫码
复制链接
手机扫一扫转发分享
复制链接
Markdown文件
分享
链接
类型
密码
更新密码