视频来源:B站《golang入门到项目实战 [2021最新Go语言教程,没有废话,纯干货!持续更新中...]》
一边学习一边整理老师的课程内容及试验笔记,并与大家分享,侵权即删,谢谢支持!
附上汇总贴:Go语言自学系列 | 汇总_COCOgsta的博客-CSDN博客
函数内部调用函数自身的函数称为递归函数。
使用递归函数最重要的三点:
- 递归就是自己调用自己。
- 必须先定义函数的退出条件,没有退出条件,递归将成为死循环。
- go语言递归函数很可能会产生一大堆的goroutine,也很可能会出现栈空间内存溢出问题。
go语言递归实例
阶乘
package main
import "fmt"
func a(n int) int {
// 返回条件
if n == 1 {
return 1
} else {
// 自己调用自己
return n * a(n-1)
}
}
func main() {
n := 5
r := a(n)
fmt.Printf("r: %v\n", r)
}
运行结果
[Running] go run "d:\SynologyDrive\软件开发\go\golang入门到项目实战\goproject\360duote.com\pro01\test.go"
r: 120
斐波那契数列
它的计算公式为f(n)=f(n-1)+f(n-2)且f(2)=f(1)=1
package main
import "fmt"
func f(n int) int {
// 退出点判断
if n == 1 || n == 2 {
return 1
}
// 递归表达式
return f(n-1) + f(n-2)
}
func main() {
r := f(5)
fmt.Printf("r: %v\n", r)
}
运行结果
[Running] go run "d:\SynologyDrive\软件开发\go\golang入门到项目实战\goproject\360duote.com\pro01\test.go"
r: 5