内容简介:这两天golang刷题碰到个需求,需要在递归调用中不断修改一个共享变量。但是go的变量只能在函数体内赋值的,我如果在递归函数体内给它赋值的话,那递归过程中就会疯狂赋值,这不对的。。。于是,我搞了另外一个函数 f ,在 f 里面对共享变量赋值,然后 f 内调用递归函数,并把这个共享变量的指针传给递归函数,比较丑陋地实现了。。。递归函数还得带个共享变量的指针下面看下比较优美的实现
这两天golang刷题碰到个需求,需要在递归调用中不断修改一个共享变量。但是 go 的变量只能在函数体内赋值的,我如果在递归函数体内给它赋值的话,那递归过程中就会疯狂赋值,这不对的。。。
于是,我搞了另外一个函数 f ,在 f 里面对共享变量赋值,然后 f 内调用递归函数,并把这个共享变量的指针传给递归函数,比较丑陋地实现了。。。递归函数还得带个共享变量的指针
func f() {
var share = 0
recursion(20, &share)
fmt.Print(share)
}
func recursion(n int, p *int) int {
(*p) ++
if n <= 1 {
return n
}
return recursion(n-1) + recursion(n-2)
}
下面看下比较优美的实现
go递归函数修改共享变量
把 递归函数recursion()作为匿名函数 ,嵌套到一个外部函数outer()中。共享变量作为outer的local变量,同时作为recursion()的enclosure变量,从而实现在每一次递归时都可以修改到
func outer() {
var share = 0
recursion := func(n int) int {
share ++
// 递归出口
if n <= 1 {
return n
}
return recursion(n-1) + recursion(n-2)
}
recursion(20)
fmt.Print(share)
}
// 报错
// # command-line-arguments
// .\main.go:164:10: undefined: recursion。原因是return recursion(n-1) + recursion(n-2)时,recursion未定义,那么我们先声明它一下就没问题了
更正:
func outer() {
var share = 0
var recursion func(n int) int
recursion = func(n int) int {
share++
// 递归出口
if n <= 1 {
return n
}
return recursion(n-1) + recursion(n-2)
}
recursion(20)
fmt.Print(share)
}
微信扫码关注站长公众号,和站长交流学习
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- [OC] 使用 block 实现函数嵌套
- Node.JS中回调嵌套和async/await执行空函数性能效率对比测试
- node.js将回调函数嵌套,用promise改造成async/await顺序执行:异常处理和返回多个参数
- Python 循环嵌套
- MyBatis嵌套查询解析
- MyBatis嵌套查询解析
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
51单片机应用从零开始
杨欣、王玉凤、刘湘黔 / 清华大学 / 2008-1 / 39.80元
《51单片机应用与实践丛书•51单片机应用从零开始》在分析初学者认知规律的基础上,结合国内重点大学一线教师的教学经验以及借鉴国外经典教材的写作手法,对51单片机的应用基础知识进行系统而翔实的介绍。读者学习每一章之后,"实例点拨"环节除了可以巩固所学的内容外,还开辟了单片机应用的视野;再加上"器件介绍"环节,又充实了对单片机从基础到应用所需要的知识。8051单片机不仅是国内用得最多的单片机之一,同时......一起来看看 《51单片机应用从零开始》 这本书的介绍吧!