值已在方法中更新

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+1 比 len(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学习网公众号！