喜欢二福的沧月君 2019-03-19 14:56
浏览 320

golang一个全排列赋值的问题?

一个golang的全排列的问题
用[][]int切片接收最后递归出来的数据,结果输出出来的只是最后一次递归出来的数据

package main

import (
    "fmt"
)

func swap(nums []int, i, j int) {
    temp := nums[i]
    nums[i] = nums[j]
    nums[j] = temp
}
func permute(nums []int) [][]int {
    length := len(nums) - 1
    var res [][]int
    dfs1(nums, 0, length, &res)
    fmt.Println(res)
    return res
}
func dfs1(nums []int, cur, end int, res *[][]int) {
    if cur == end {
        *res = append(*res, nums)
        return
    } else {
        for i := cur; i <= end; i++ {
            swap(nums, cur, i)
            dfs1(nums, cur+1, end, res)
            swap(nums, cur, i)
        }
    }
}

func main() {
    nums := []int{4, 5, 6}
    permute(nums)
}

结果是
[[4 5 6] [4 5 6] [4 5 6] [4 5 6] [4 5 6] [4 5 6]]

尝试不传递res 的地址,结果递归最后是空。

求解

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 安卓adb backup备份应用数据失败
    • ¥15 eclipse运行项目时遇到的问题
    • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
    • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
    • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
    • ¥50 成都蓉城足球俱乐部小程序抢票
    • ¥15 yolov7训练自己的数据集
    • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
    • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
    • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)