全排列思路详解

在这里提到的全排列，和高中数学里遇到的全排列几乎是一个概念。主要应用于选择、求解概率事件的时候会用到全排列。 也就是说我们可以从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 公式： 全排列数f(n)=n!(定义0!=1)

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

公式：全排列数f(n)=n!(定义0!=1)，如1,2,3三个元素的全排列为：

1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 共321=6种。

针对于字符串"ABC"，理论上我们得到的结果应该是"ABC ACB CBA CAB BAC BCA"，6种情况。 其实我们可以简单理解为生活中的老大、老二、老三这样情况，每一次轮流一个字符出来承担老大的职责，接着老二，最后在老三，这样每一轮就会得到一种排列顺序。最后避免有重复的字符串存在，我们可以采用set集合的方式来接收； 代码如下：