N个字母全排列

最新推荐文章于 2022-07-03 19:06:47 发布

未带地图行旅人生

最新推荐文章于 2022-07-03 19:06:47 发布

阅读量3.7k

点赞数 2

分类专栏：递归学习

本文链接：https://blog.csdn.net/iPrograming/article/details/79725750

版权

求 n个元素的全排列。利用递归的方式实现。

题目分析

例如对 abc 进行全排列，则所有结果为：
abc acb bac bca cab cba
分析易知:分别把各个字母放在首字母位置，然后其他的所有字母进行全排列，这就有了构造的相似性，也就可以使用递归的思想。

public class N个元素全排列 {
   
    public static void main(String[] args) {
        char[] c = "ABCDE".toCharArray();
        f(c, 0);
    }

    /**
     * 递归实现n个元素的全排列
     * 
     * @param c
     *            数组名
     *