在Golang中如何实现递归
在 Golang 中实现递归时,使用匿名函数会导致循环引用错误。为了解决这个问题,可以采用“前向声明”的方式,即先声明函数变量,再赋值函数体。这允许函数在定义完成前通过其名称进行调用,从而实现递归。例如: ```go // 前向声明函数 var myfunc func(arg) result // 定义函数体 myfunc = func(arg) result { // ... do something ... // now we can call the function recursively return myfunc(arg) } ```
我有下面的代码,我正在尝试进行递归。然而,go 编译器抱怨循环引用。 当然我有一个循环引用;这是一个递归。
我尝试将递归移入主函数并移出。同样的问题。我怎样才能实现这个递归?错误行是: return lookup(deref.interface()) // 递归错误 '循环定义'
christianb@christianb-mac terraform-provider% go build
# github.com/terraform-provider/pkg/foo/repositories.go:773:5: initialization loop:
/users/christianb/dev/terraform-provider/pkg/foo/repositories.go:773:5: lookup refers to
/users/christianb/dev/terraform-provider/pkg/foo/repositories.go:774:18: glob..func6.1 refers to
/users/christianb/dev/terraform-provider/pkg/foo/artifactory/repositories.go:773:5: lookup
type AutoMapper func(field reflect.StructField, thing reflect.Value) map[string]interface{}
var lookup = func() func(payload interface{}) map[string]interface{} {
var handlePtr = func(field reflect.StructField, thing reflect.Value) map[string]interface{} {
deref := reflect.Indirect(thing)
if deref.CanAddr() {
if deref.Kind() == reflect.Struct {
return lookup(deref.Interface()) // recursion error 'cyclic definition'
}
return map[string]interface{}{
field.Tag.Get("hcl"): deref.Interface(),
}
}
return map[string]interface{}{}
}
var checkForHcl = func(mapper AutoMapper) AutoMapper {
return func(field reflect.StructField, thing reflect.Value) map[string]interface{} {
if field.Tag.Get("hcl") != "" {
return mapper(field, thing)
}
return map[string]interface{}{}
}
}
lk := map[reflect.Kind]AutoMapper{}
find := func(payload interface{}) map[string]interface{} {
values := map[string]interface{}{}
var t = reflect.TypeOf(payload)
var v = reflect.ValueOf(payload)
if t.Kind() == reflect.Ptr {
t = t.Elem()
v = v.Elem()
}
for i := 0; i < t.NumField(); i++ {
field := t.Field(i)
thing := v.Field(i)
for key, value := range lk[thing.Kind()](field, thing) {
values[key] = value
}
}
return values
}
lk[reflect.Struct] = checkForHcl(func(f reflect.StructField, t reflect.Value) map[string]interface{} {
return find(t.Interface())
})
lk[reflect.Slice] = checkForHcl(func(field reflect.StructField, thing reflect.Value) map[string]interface{} {
return map[string]interface{}{
field.Tag.Get("hcl"): thing.Interface().([]string),
}
})
lk[reflect.Ptr] = checkForHcl(handlePtr)
return find
}()
正确答案
您的函数无法通过名称引用自身,因为它是一个匿名函数。它只有在被分配给变量 lookup 后才会被命名。从词法上来说,只有在完全解析所分配的值后才会发生这种情况。这与普通的 func 声明不同,其中名称立即可用(这使得递归更加清晰):
func myfunc(arg) result {
// ... do something ...
// now we can call the function recursively
return myfunc(arg)
}
就您而言,常规的 func 声明不起作用,因此您需要某种“前向声明”来使名称可用,这需要少量重复:
// forward declare the function
var myfunc func(arg) result
myfunc = func(arg) result {
// ... do something ...
// now we can call the function recursively
return myfunc(arg)
}
要在全局上下文中执行相同的操作,请参阅 Burak's answer.
问题是初始化循环,而不是递归。您正在引用该变量定义中的变量。你可以这样做:
var lookup func() func(payload interface{}) map[string]interface{}
func init() {
lookup=func() func(payload interface{}) map[string]interface{} {...}
}到这里,我们也就讲完了《在Golang中如何实现递归》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于的知识点!
如何处理Vue应用中出现的“无法为null设置属性'xxx”的错误?
- 上一篇
- 如何处理Vue应用中出现的“无法为null设置属性'xxx”的错误?
- 下一篇
- 使用PHP正则表达式验证日期格式
-
- Golang · Go问答 | 23分钟前 |
- Go crypto/ed25519.Options 的 Hash 字段为什么决定签名模式
- 429浏览 收藏
-
- Golang · Go问答 | 27分钟前 | 标准库 · 性能排查 · Go问答 · Go Goroutine 调度 runtime.GOMAXPROCS 并行度 NumCPU NumGoroutine 逻辑CPU
- Go runtime.GOMAXPROCS 为什么不等于 goroutine 数量
- 192浏览 收藏
-
- Golang · Go问答 | 12小时前 | 标准库 · Go问答 · Go RGBA image/draw image.Image color.Model Paletted draw.Draw Gray
- Go image/draw.Draw 怎样处理不同颜色模型的绘制
- 374浏览 收藏
-
- Golang · Go问答 | 13小时前 | 标准库 · 事务 · database/sql · Go问答 · Go 事务 isolation database/sql readonly TxOptions BeginTx
- Go database/sql TxOptions 的 ReadOnly 和 Isolation 怎么配合
- 443浏览 收藏
-
- Golang · Go问答 | 13小时前 | 标准库 · 连接池 · database/sql · Go问答 · Go 连接池 database/sql 连接生命周期 sql.Conn Conn.Close ErrConnDone
- Go database/sql.Conn.Close 后连接怎样回到连接池
- 426浏览 收藏
-
- Golang · Go问答 | 13小时前 | 标准库 · HTTP · Go问答 · Go 重复请求头 MIMEHeader.Values 首个值 textproto.MIMEHeader.Get 请求头大小写
- Go textproto.MIMEHeader.Get 为什么只返回一个请求头值
- 300浏览 收藏
-
- Golang · Go问答 | 13小时前 | 结构体 · 标准库 · 错误处理 · Go问答 · Go io.ErrUnexpectedEOF encoding/binary.Read 结构体空白字段 协议填充 binary.Size
- Go encoding/binary.Read 怎样处理结构体中的空白字段
- 330浏览 收藏
-
- Golang · Go问答 | 13小时前 | go · Go math/big big.Int Float.IsInt Float.Int64
- Go math/big.Float.IsInt 为什么不能用来判断能否转成 int64
- 358浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1130次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1114次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1289次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1228次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1079次使用
-
- 用Nginx反向代理部署go写的网站。
- 2023-01-17 502浏览
-
- GoLand调式动态执行代码
- 2023-01-13 502浏览
-
- Go index/suffixarray.Index.Bytes 怎样取得索引引用的原始数据
- 2026-11-18 501浏览
-
- Go gosym.Sym.BaseName 怎样去掉符号的包名与接收者
- 2026-11-17 501浏览
-
- 正则命名捕获组取不到值怎么办
- 2026-11-15 501浏览

