用java数组实现全排列的每种情况

用java数组实现全排列的每种情况

在数学中，排列组合问题是一个很常见的问题。下面我们举一个很常见的全排列问题：
   有A、B、C、D四个人排成一条队，请问有多少种排法？
这个答案显而易见是：
而这24种情况分别是：
ABCD ABDC ACBD ACDB ADBC ADCB
BACD BADC BCAD BCDA BDAC BDCA
CABD CADB CBAD CBDA CDAB CDBA
DABC DACB DBAC DBCA DCAB DCBA
而我们亲自手写罗列这24种情况就已经有点厌烦了，更别说罗列ABCDE五个人排成一条队有120种情况，甚至ABCDEF六个人排成一条队有720种情况。

所以下面我们用java数组实现全排列的每种情况

1、首先，我们得要知道一共有多少种情况（便于建立一个数组来存放这些所所有情况）

String string="ABCD";
int num=1;
for(int i=1;i<=string.length();i++)//计算全排列的所有结果的数量num
		num=num*i;

原理（即求n的阶乘）：
2、创建一个num个数量级的字符串数组——用来存放全排列的妹子种情况

String s[]=new String[num];

3、计算求出每一种情况：
概念图如下：
A、B、C、D四个人排成一队,即一条队有四个空位来给这四个人来站。

A、B、C、D都会站到每个位置，也即A、B、C、D都会站到第一个位置
我们先假设第一个位置站A,然后第二位置可能站B、C、D（三种情况）
然后假设第二个位置站的是B，那第三个位置可能站C、D（两种情况）
再假设第三个位置站的是C，那第四个位置站的就只剩下D（只有一种情况）
之后我们就可以得出第一种情况：ABCD
由前面的假设,第三个位置有两种情况,
假设第一个位置站A第二个位置站的是B第三个位置站的是C的情况已经解决了
我们再假设第三个位置是D,又得出一种情况：ABDC
第三个位置的两个情况已经解决了，

我们再假设第二个位置站C，那第三个位置可能站B、D…再以及类推

这样我们把第一个位置站A的所有情况都解决了,然后就继续以此类推将第一个位置站B的所有情况解决，再将第一个位置站C的所有情况解决…
代码：

String string="ABCD";
int num=1;
String s[]=new String[num];
for(int i=1;i<=string.