递归法-求N的全排列

最新推荐文章于 2022-10-12 10:53:31 发布

原创最新推荐文章于 2022-10-12 10:53:31 发布 · 540 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #java

算法设计专栏收录该内容

2 篇文章

订阅专栏

本文探讨如何使用Java递归算法解决N个元素的全排列问题，详细讲解了相关代码实现。

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

java递归法求N全排列问题

代码：

    public static String [] permutation(int n){

        if(n<=0)
            System.out.println("输入参数不能为0！");        
        if(n==1)
            return new String[] {"1"};
        String[] arg1=permutation(n-1);
        String [] arg2=new String [arg1.length*n];  
        int k=0;

        for(int i=0;i<arg1.length;i++){
            for(int j=n-1;j>=0;j--){
                arg2[k++]=insert(arg1[i],j,n);
            }
        }
           return arg2;     
    }

    public static  String insert(String s,int offset,Object object){
        StringBuffer sb=new StringBuffer(s);
        sb.insert(offset,object);
        return sb.toString();
    }