Java使用递归实现全排列的代码

内容导读

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

内容图文

将写内容过程经常用到的一些内容备份一下，下边内容是关于Java使用递归实现全排列的内容。

public class AllPermutation
{
    public static void main(String[] args)
    {
        char[] source=new char[]{'A','B','C'};
        char[] result=new char[source.length];
        allPermutation(0,source,result);    

    }
    public static void allPermutation(int index,char[] source,char[] result){
        if(source.length==1){
            result[index]=source[0];
            show(result);
            return ;
        }

        for(int i=0;i<result.length-index;i++){
            result[index]=source[i];
            char[] newSource=getNewSource(source,source[i]);
            allPermutation(index+1, newSource,result);
        }
    }
    public static void show(char[] result){
        System.out.println(result);
    }
    public static char[] getNewSource(char[] source,char c){
        char[] newSource=new char[source.length-1];
        for(int i=0,j=0;i<source.length;i++){
            if(source[i]!=c){
                newSource[j]=source[i];
                j++;
            }
        }
        return newSource;
    }
}

内容总结

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

内容备注

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

内容手机端