Java教程

全排列-递归思路

本文主要是介绍全排列-递归思路,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目在这里插入图片描述

解题思路

  • 1.固定开始元素,剩下的元素进行全排列
  • 2.继续固定下一位元素,剩下的元素进行全排列
  • 3.递归终点为最后一个元素
  • 4.交换下一个元素,重复执行第一步,直到所有元素替换完成

Code

class Solution {
       //保存所有结果的集合
    private List<List<Integer>> listNums = new ArrayList<>();
    public List<List<Integer>> permute(int[] nums) {
        p(0,nums);
        return listNums;
    }

    //全排列方法
    public void p(int start,int[] nums){
        //递归终止条件,已经是最后一个元素
        if (start >= nums.length - 1){
            //一组排列
            List<Integer> nnnn = new ArrayList<>();
            for (int i = 0; i < nums.length; i++) {
                nnnn.add(nums[i]);
            }
            listNums.add(nnnn);
            return;
        }
        //以第i个元素开头,剩下的元素排列
        for (int i = start; i <nums.length; i++) {
            //第i个元素和首元素交换
            swap(i,start,nums);
            //递归调用,以第i+1个元素开头,剩下的玄素进行全排列
            p(start+1,nums);
            //交换回来
            swap(i,start,nums);
        }
    }
    //交换元素方法
    public void swap(int source,int target,int nums[]){
        int temp = nums[target];
        nums[target] = nums[source];
        nums[source] = temp;
    }

}

代码运行结果
在这里插入图片描述

这篇关于全排列-递归思路的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!