当前位置:首页 > 文章列表 > Golang > Go问答 > 值已在方法中更新

值已在方法中更新

来源:stackoverflow 2024-02-27 12:51:23 0浏览 收藏

golang学习网今天将给大家带来《值已在方法中更新》,感兴趣的朋友请继续看下去吧!以下内容将会涉及到等等知识点,如果你是正在学习Golang或者已经是大佬级别了,都非常欢迎也希望大家都能给我建议评论哈~希望能帮助到大家!

问题内容

我正在使用递归解决 leetcode 中的问题。 但是,用作参数的值在方法中发生了更改。

package main

import "fmt"

func makecmbs(cmbs [][]int, nums []int, remains []int, k int) [][]int {
    fmt.println("==", cmbs, nums, remains, k) // (2)
    if k == 0 {
        cmbs = append(cmbs, nums)
        fmt.println("!", nums, cmbs)
        return cmbs
    }

    for i, num := range remains {
        fmt.printf("-[%d] num:%d cmbs:%v remains:%v\n", i, num, cmbs, remains) // (1) cmbs here is [[1,2,3,4]]
        cmbs = makecmbs(cmbs, append(nums, num), remains[i+1:], k-1) // cmbs in makecmbs method is [[1,2,3,5]] ???
        fmt.printf("+[%d] num:%d cmbs:%v\n", i, num, cmbs)
    }

    return cmbs
}

func combine(n int, k int) [][]int {
    remains := make([]int, n)
    for i := 0; i < n; i++ {
        remains[i] = i + 1
    }

    return makecmbs([][]int{}, []int{}, remains, k)
}

func main() {
    combine(5, 4)
}

波纹管是输出的开始。

== [] [] [1 2 3 4 5] 4
-[0] num:1 cmbs:[] remains:[1 2 3 4 5]
== [] [1] [2 3 4 5] 3
-[0] num:2 cmbs:[] remains:[2 3 4 5]
== [] [1 2] [3 4 5] 2
-[0] num:3 cmbs:[] remains:[3 4 5]
== [] [1 2 3] [4 5] 1
-[0] num:4 cmbs:[] remains:[4 5]
== [] [1 2 3 4] [5] 0
! [1 2 3 4] [[1 2 3 4]]
+[0] num:4 cmbs:[[1 2 3 4]]
-[1] num:5 cmbs:[[1 2 3 4]] remains:[4 5] <---- cmbs is [[1 2 3 4]]
== [[1 2 3 5]] [1 2 3 5] [] 0             <---- why [[1 2 3 5]] ???

正如您所看到的最后两行,cmbs [[1 2 3 4]] 变成了 [[1 2 3 5]]。 有人可以告诉我为什么 makecmbs 方法中 cmbs 值发生变化吗?


解决方案


让我们从调用 makecmbs 的递归最后一个递归循环开始

cmbs = makecmbs(cmbs, append(nums, num), remains[i+1:], k-1)

仍然是[i+1:],其中最后一个循环中 i 的值将是最高的,即

i = len(remains-1)

所以这意味着 i+1len(remains-1) 大两 (2),这就是为什么 remain[i+1] 在前两轮递归循环中将为空 array ([])

这就是它的工作原理。我希望我已经达到了这个问题的想象力的高度。

更新:

第一次时k=0

start of function: num:[1 2 3 4] cmbs:[] remains:[5], k:0

所以 if k=0 条件是 true

if k == 0 {
        cmbs = append(cmbs, nums)
        fmt.printf("in side if: num:%d cmbs:%v k:%v\n", nums, cmbs, k)
        return cmbs
    }

这是递归的第一次返回

如 cmbs = [] 和 nums = [1 2 3 4]

cmbs = append(cmbs, nums)

现在从 if 条件为 [[1 2 3 4]] 到 for 循环这一行的返回值是 cmb

cmbs = makecmbs(cmbs, append(nums, num), remains[i+1:], k-1)

这里循环结束,因此它也返回相同的

[[1 2 3 4]]

但在此之前,递归 nums 是 nums+num 的附加,即 [1 2 3 5],这就是为什么当它在同一个 for 循环调用 cmbs 中返回倒数第二个递归时保持 [1 2 3 5]

这确实是一个难以想象的问题,但可以通过调试器轻松解决。

今天关于《值已在方法中更新》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!

版本声明
本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
探索Java Map数据结构的奇妙之旅探索Java Map数据结构的奇妙之旅
上一篇
探索Java Map数据结构的奇妙之旅
深入探讨jQuery延迟执行的重要性
下一篇
深入探讨jQuery延迟执行的重要性
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    542次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    511次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    498次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    484次学习
查看更多
AI推荐
  • TextIn智能文字识别:高效文档处理,助力企业数字化转型
    TextIn智能文字识别平台
    TextIn智能文字识别平台,提供OCR、文档解析及NLP技术,实现文档采集、分类、信息抽取及智能审核全流程自动化。降低90%人工审核成本,提升企业效率。
    7次使用
  • SEO  简篇 AI 排版:3 秒生成精美文章,告别排版烦恼
    简篇AI排版
    SEO 简篇 AI 排版,一款强大的 AI 图文排版工具,3 秒生成专业文章。智能排版、AI 对话优化,支持工作汇报、家校通知等数百场景。会员畅享海量素材、专属客服,多格式导出,一键分享。
    7次使用
  • SEO  小墨鹰 AI 快排:公众号图文排版神器,30 秒搞定精美排版
    小墨鹰AI快排
    SEO 小墨鹰 AI 快排,新媒体运营必备!30 秒自动完成公众号图文排版,更有 AI 写作助手、图片去水印等功能。海量素材模板,一键秒刷,提升运营效率!
    8次使用
  • AI Fooler:免费在线AI音频处理,人声分离/伴奏提取神器
    Aifooler
    AI Fooler是一款免费在线AI音频处理工具,无需注册安装,即可快速实现人声分离、伴奏提取。适用于音乐编辑、视频制作、练唱素材等场景,提升音频创作效率。
    7次使用
  • 易我人声分离:AI智能音频处理,一键分离人声与背景音乐
    易我人声分离
    告别传统音频处理的繁琐!易我人声分离,基于深度学习的AI工具,轻松分离人声和背景音乐,支持在线使用,无需安装,简单三步,高效便捷。
    8次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码