将累加器传递给递归函数的方法

来到golang学习网的大家，相信都是编程学习爱好者，希望在这里学习Golang相关编程知识。下面本篇文章就来带大家聊聊《将累加器传递给递归函数的方法》，介绍一下，希望对大家的知识积累有所帮助，助力实战开发！

（我是 go 新手。）

我正在解决这个 leetcode 问题：https://leetcode.com/problems/pascals-triangle/

package main
import "fmt"

func main() {
    arrRes := [][]int{}
    gen(5, arrRes)
    fmt.Println(arrRes) 
}

func gen(numRows int, arrRes [][]int) { 
    build(numRows, 0, arrRes)
}

func build(n int, level int, arrRes [][]int) {
    if(n == level) {
        return 
    }

    arr := []int{}
    if level == 0 {
        arr = append(arr, 1)
    } else if level == 1 {
        arr = append(arr, 1, 1)
    } else {
        // get it out
        tmp := arrRes[level-1]
        arr = comb(tmp)
    }

    arrRes = append(arrRes, arr)
    build(n, level+1, arrRes)
}

func comb(arr []int) []int{
    // arr type init
    tmpArr := []int{1}
    for i:=1;  i<len(arr); i++ {
        sum := arr[i-1] + arr[i]
        tmpArr = append(tmpArr, sum)    
    }

    // go use val, not ref
    tmpArr = append(tmpArr, 1)
    return tmpArr;
}

我想定义一个累积变量 arrres := [][]int{} 并继续传递到递归函数中。我认为go是按值传递而不是按引用传递。 有办法保持这种模式吗？

我有两种替代方法：

1. 传递全局变量。

2. 将 2d 数组传递到 func，然后返回新的 2d 数组。

https://github.com/kenpeter/go_tri/blob/master/tri_global.go

https://github.com/kenpeter/go_tri/blob/master/tri.go

解决方案

切片（基本上）由三部分组成：长度、容量和指向底层数组的指针。 go 中的所有内容都是按值传递的，因此当您将切片传递给函数时，您将传递其当前长度、当前容量和指针的内存地址。函数内部对长度和容量所做的更改将针对副本进行，并且不会影响在函数调用中作为参数传递的切片的长度和容量。

打印切片不会打印其底层数组，而是打印切片中可见的底层数组部分（如果 len = 0，则可能没有任何部分），基于 (1) 指向底层数组中应该对切片可见的第一个元素； (2) 切片变量的长度。

如果您要修改函数内部切片的长度或容量，并且希望这些更改在函数外部可见，则可以返回切片以更新函数外部的上下文，就像追加一样：

numbers := append(numbers, 27)

或者您可以传入一个指向切片的指针：

func changenumberslenorcap(numbers *[]int) {
    // make your changes, no return value required
}

对于您的程序，看起来您可以使用指向 int 切片切片的指针：

var arrres *[][]int

...因为您没有跨另一个函数边界修改 int 切片。有些程序需要一个指向 int 切片的指针切片的指针：

var arrres *[]*[]int

以下是一些可以帮助您入门的简单编辑：

arrRes := [][]int{}
    gen(5, &arrRes)
    fmt.Println(arrRes) 
}

func gen(numRows int, arrRes *[][]int) { 

// ...

func build(n int, level int, arrRes *[][]int) {

     // ...

          tmp := *arrRes[level-1]

     // ...

     *arrRes = append(*arrRes, arr)
     build(n, level+1, arrRes)

今天带大家了解了的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~