Go语言自学系列 | golang递归

Posted 2022-04-22 COCOgsta

视频来源：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