go 递归函数 使用切片作为入参时，注意append方法

1 背景

go 写一个递归函数，入参是一个切片，为什么在函数内部往切片插入了数据，在递归函数外面直接使用入参的切片，发现还是个空切片

2 切片的基本概念

在 Go 语言中，切片是一个引用类型。切片由一个指向数组的指针、切片的长度和容量组成。当你修改切片的内容时，你实际上是在修改切片所引用的底层数组的内容。因此，切片的修改会影响所有引用该底层数组的切片。

3 递归函数中的切片

错误的用法：

想要借助切片是引用传递的特性，在递归函数调用方，直接使用之前入参的切片，会有问题

package main

import "fmt"

func recursiveFunction(slice []int, depth int) {
    if depth <= 0 {
        return 
    }

    // 添加元素
    slice = append(slice, depth)

    // 递归调用
    recursiveFunction(slice, depth-1)

}

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

正确的用法：

package main

import "fmt"

func recursiveFunction(slice []int, depth int) []int {
    if depth <= 0 {
        return slice
    }

    // 添加元素
    slice = append(slice, depth)

    // 递归调用
    slice = recursiveFunction(slice, depth-1)

    return slice
}

func main() {
    slice := []int{}
    slice = recursiveFunction(slice, 5)
    fmt.Println(slice) // 输出: [5 4 3 2 1]
}

考虑一个递归函数，它接收一个切片作为参数，并在函数内部向切片中插入数据。递归函数的每次调用都可能修改切片，但这些修改应该对所有调用有效，因为它们都引用相同的底层数组

4 可能原因

1. 切片被重新分配: 如果在递归函数内部对切片进行了 append 操作，可能会导致切片的底层数组被重新分配。在这种情况下，原始切片的引用可能不再指向最新的底层数组。

2. 传递的切片没有被修改: 确保在递归过程中传递的切片确实被修改了。如果在递归调用中没有正确返回和使用修改后的切片，那么外部的切片将不会被更新。