列举全排列的递归算法的java代码实现

最新推荐文章于 2025-05-11 13:31:10 发布

qq_32216775

最新推荐文章于 2025-05-11 13:31:10 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法，java 文章标签：递归算法全排列 java

本文链接：https://blog.youkuaiyun.com/qq_32216775/article/details/71359350

算法，java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何使用递归算法在Java中实现全排列。通过将第一个元素与剩余元素的全排列组合，递归地生成所有可能的排列组合。当n=1时作为递归出口，得到唯一排列。提供了具体的Java代码示例。

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

在很多情况下，我们需要使用程序列举出一个数组或一个字符串中所有元素的全排列，一种最简单易懂的全排列算法就是递归算法，其算法思想如下：

1、想要得到一个n个元素的全排列，只需要先拿出第一个元素，把剩下的元素全排列，得到 (n-1)! 个排列。

2、再把第一个元素分别放在剩下的n-1个元素所形成的n个空格中（包括两端），于是得到 n*(n-1)!=n! 个排列。

3、递归出口是n=1，那么就只有一个排列。

因此，我们只需要编写一个递归方法，就可以得到全排列，代码如下：

import java.util.Scanner;

/**
 * 递归算法列举全排列
 * @author hqj
 *
 */
public class FullPermutation {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.next();  //获取输入的字符串
        StringBuffer strb=new StringBuffer(str);
        StringBuffer[] sb = fun(strb);
        for(StringBuffer s:sb){
            System.out.println(s);
        }
    }
    //递归的求全排列的方法，返回一个StringBuffer的数组，存储所有排列的情况
    private static StringBuffer[] fun( StringBuffer strb){
        if(strb.length()==1){
            StringBuffer[] sb=new StringBuffer[1];
            sb[0] = strb;
            return sb;
        }else{
            StringBuffer[] sb=new StringBuffer[(int) factorial(strb.length())];
            StringBuffer tem = new StringBuffer(strb.toString());
            tem.deleteCharAt(0);
            StringBuffer[] last = fun(tem);
            int index=0;
            for(int i = 0;i<strb.length()-1;i++){
                for(int j = 0;j<last.length;j++){
                    //System.out.println(last[j]);
                    StringBuffer temp = new StringBuffer(last[j].toString());
                    sb[index++]=temp.replace(i, i+1, strb.charAt(0)+""+temp.charAt(i)+"");
                    //System.out.println(sb[index-1]);
                }
            }
            for(int k = 0;k<last.length;k++){
                StringBuffer temp = new StringBuffer(last[k].toString());
                sb[index++]=temp.append(strb.substring(0, 1));
            }
            return sb;
        }
    }
    //求阶乘的方法
    private static long factorial(int i){
        long re =1;
        for(int j = i;j>0;j--){
            re*=j;
        }
        return re;
    }
}

运行截图如下：

君科沃特

韶山供销惠农