首页新闻找找看学习计划

golang的一个递归给切片赋值的代码,求解决

0
[待解决问题]

一个全排列的问题,用递归回溯给切片赋值,最后输出的是最后一次递归的数组。怎么解决这个问题,困扰了一上午。

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]]

喜欢沧月的二福君的主页 喜欢沧月的二福君 | 菜鸟二级 | 园豆:202
提问于:2019-03-19 14:47
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册