经典算法题2：递归和字典序的全排列算法

1，递归的全排列算法

      以ABCD为例：

      对于ABCD，首先以第一位的字符分为四类：

     （1）以A为第一位 ABCD  固定A的位置，A后面跟着BCD的全排列

     （2）以B为第一位 BACD （即交换第一个字符A和B的位置），固定B的位置，B后面跟着ACD的全排列

     （3）以C为第一位 CBAD （即交换第一个字符A和C的位置），固定C的位置，C后面跟着BAD的全排列

     （4）以D为第一位 DBCA （即交换第一个字符A和D的位置），固定D的位置，D后面跟着BCA的全排列 

     

        同样的，对于（1）中BCD、（2）中的ACD、（3）中的BAD、（4）中的的BCA的全排列，分别按照上面的形式递归求解。

代码如下：

#include <iostream>
usi