全排列

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30847865

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/hansc-blog/p/10548805.html

此博客为转载内容，转载自https://www.cnblogs.com/hansc-blog/p/10548805.html ，涉及Java相关知识。

package com.tianjunwei.rpc;

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

/**
 * 全排列
 */
public class A {
    
    public static void main(String[] args) {

        Integer a[] = {1, 2, 3, 4 ,5};

        List<Integer> b = new ArrayList<>();

        List c = new ArrayList<>(Arrays.asList(a));

        print(c , b );

    }

    public static void print(List<Integer> a ,List<Integer> b) {

        if(b.size() == a.size()) {
            for(int k = 0; k < b.size() ; k++) {
                System.out.print(b.get(k) + " ");
            }
            System.out.println();
            return ;
        }

        int len = a.size();

        for(int i = 0 ; i < len  ; i++) {

           Integer ele =  a.get(i);

           if(b.contains(ele)) {
                continue;
           }

           b.add(ele);
           
           print(a , b);

           b.remove(b.size() - 1);
        }
    }
}

转载于:https://www.cnblogs.com/hansc-blog/p/10548805.html