在切片上运行递归函数时出现意外行为

Question

在 Python 中，我可以进行递归，例如：def dfs(a, path):    if len(a) == 0:        print(path)        return    for i in range(len(a)):        dfs(a[:i]+a[i+1:], path+str(a[i]))if __name__ == "__main__":    a = [10, 2]    dfs(a, "")它将输出：102210但是，如果我在 Go 中做类似的事情，package mainimport "fmt"func dfs(ns []int, path string) {    if len(ns) == 0 {        fmt.Println(path)        return    }    for i, v := range ns {        nx := append(ns[:i], ns[i+1:]...)        dfs(nx, fmt.Sprintf("%v%v", path, v))    }}func main() {    nums := []int{10, 2}    dfs(nums, "")}输出将是：10222我猜这种行为是由于切片链接到 Go 上的下划线数组，但我不明白如何以及如何调试它。你能指出我的问题吗？

Answer 1

这行代码修改了 ns 的后备数组：

    nx := append(ns[:i], ns[i+1:]...)

通过将切片元素复制到新的支持数组来修复：

    nx := append(([]int)(nil), ns[:i]...) // copy
    nx = append(nx, ns[i+1:]...)

在操场上运行它。

您还可以使用完整的切片表达式强制复制：

    nx := append(ns[0:i:i], ns[i+1:]...)

在操场上运行它。