优雅避免 append 修改底层数组的方式

原始问题在于，append 函数在追加元素时，可能会修改原切片的底层数组。这在处理数组组合算法时会带来意想不到的问题。

根据 go 语言文档，append 仅在底层数组容量不足时，才会分配一个新的底层数组。因此，append 操作经常会被优化，以复用现有数组。

在问题算法中，由于涉及递归，可能会在同一数组上进行多次 append 操作。这会导致底层数组的修改，破坏算法的正确性。

为了避免这种情况，问题的解决方案是强制为新切片分配一个新的底层数组。具体做法是使用 make 和 copy 函数：

next := make([]int, len(pre))
copy(next, pre)
next = append(next, (*nums)[i])

通过这种方式，算法在追加元素时，会创建一个新切片并复制原有切片的内容。这确保了新切片拥有自己的底层数组，不会影响原有切片。

通过采用这种策略，问题算法可以正确处理任意长度的数组，避免 append 修底层数组带来的干扰。