您的位置 首页 golang

Go语言自学系列 | golang递归

视频来源:B站《golang入门到项目实战 [2021最新Go语言教程,没有废话,纯干货!持续更新中…]》

一边学习一边整理老师的课程内容及试验笔记,并与大家分享,侵权即删,谢谢支持!

附上汇总贴:


函数内部调用函数自身的函数称为递归函数。

使用递归函数最重要的三点:

  • 递归就是自己调用自己。
  • 必须先定义函数的退出条件,没有退出条件,递归将成为死循环。
  • 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
  

文章来源:智云一二三科技

文章标题:Go语言自学系列 | golang递归

文章地址:https://www.zhihuclub.com/91474.shtml

关于作者: 智云科技

热门文章

网站地图