首页 / JAVA / java 使用递归实现数组的全排列

java 使用递归实现数组的全排列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java 使用递归实现数组的全排列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含715字，纯文字阅读大概需要2分钟。

内容图文

   如何输出一组数字，如1.2.3的全排列组合呢？ 

   这里使用递归的方法实现，对数组各层进行交换（每层的第一个数与数组的其他数字进行交换，我们根据第一个数的不同，即可断定它们不是同一序列）

            public
            class
             test3 {
    
            public
            static
            void
             main(String[] args) {
        
            int a[] = {1,2,3};
        //swap(a,0,1);
       // System.out.println(Arrays.toString(a));
        pailie(a,0,2);
    }

    //完成数组指定位置的交换staticvoid swap(int b[],int x,int y){
        int temp = b[x];
        b[x] = b [y];
        b[y] = temp;
    }

    //进行分层的全排列staticvoid pailie(int c[],int cursor,int end){
        //当执行道最后一层时，所有分层排序情况都已完成，对最终交换数组进行输出if (cursor==end){
            System.out.println(Arrays.toString(c));
        }else {
            for (int i=cursor;i<=end;++i){
                swap(c,cursor,i);
                pailie(c,cursor+1,end);
                //将数组的排序还原，保证与原来的数组序列相同的前提下，才能完成数组的全部情况的遍历
                swap(c,cursor,i);
            }
        }
    }
}

 

原文：https://www.cnblogs.com/w-Lou/p/14943263.html

内容总结

以上是互联网集市为您收集整理的java 使用递归实现数组的全排列全部内容，希望文章能够帮你解决java 使用递归实现数组的全排列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1235735.html

来源：【匿名】