Java递归、回溯实现全排列

最新推荐文章于 2025-04-24 15:58:55 发布

原创最新推荐文章于 2025-04-24 15:58:55 发布 · 746 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java

java 专栏收录该内容

3 篇文章

订阅专栏

本文介绍如何使用Java编程语言通过递归和回溯算法来生成目标数组的所有不重复排列。这种方法适用于需要避免重复元素的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java递归、回溯实现全排列(A_nⁿ)

import java.util.ArrayList;
import java.util.List;

public class permutation {
	//将全排列看成是当前index与后面的元素进行交换
    public static void pailie(Object[] nums, int cur, List<Object[]> result){
        if(cur>=nums.length){
            Object[] temp=new Object[nums.length];
            System.arraycopy(nums,0,temp,0,nums.length);
            result.add(temp);
        }
        for(int i=cur;i<nums.length;i++){
            swap(nums,cur,i);
            pailie(nums,cur+1,result);
            swap(nums,cur,i);
        }
    }
    //交换
    public static void swap(Object[] nums,int i,int j){
        Object temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
    //打印结果
    public static void print(Object[] nums){
        for(Object i:nums){
            System.out.print(i+" ");
        }
    }

    public static void main(String[] args) {
        List list=new ArrayList();
        Object[] nums=new Object[]{"a","b","c","d","e"};
        pailie(nums,0,list);
        System.out.println(list.size());
        for(Object a:list){
            print((Object[]) a);
            System.out.println("\n");
        }
    }
}

要求目标数组内对象无重复，即结果无法去重。如下：

  public static void main(String[] args) {
        List list=new ArrayList();
        Object[] nums=new Object[]{"a","b","b"};
        pailie(nums,0,list);
        System.out.println(list.size());
        for(Object a:list){
            print((Object[]) a);
            System.out.println("\n");
    }