递归 --变位数 --字符串相关 运行结果及相关描述
结果：
Enter a word:
ABCD
第 0趟2 返回
1 ABCD -->ABDC
第 1趟2 返回
2 ABDC -->ABCD
第 0趟3 返回
-->ACDB
第 0趟2 返回
3 ACDB -->ACBD
第 1趟2 返回
4 ACBD -->ACDB
第 1趟3 返回
-->ADBC
第 0趟2 返回
5 ADBC -->ADCB
第 1趟2 返回
6 ADCB
-->ADBC
第 2趟3 返回
-->ABCD
第 0趟4 返回
-->BCDA
第 0趟2 返回
7 BCDA -->BCAD
第 1趟2 返回
8 BCAD -->BCDA
第 0趟3 返回
-->BDAC
第 0趟2 返回
9 BDAC -->BDCA
第 1趟2 返回
10 BDCA -->BDAC
第 1趟3 返回
-->BACD
第 0趟2 返回
11 BACD -->BADC
第 1趟2 返回
12 BADC
-->BACD
第 2趟3 返回
-->BCDA
第 1趟4 返回
-->CDAB
第 0趟2 返回
13 CDAB -->CDBA
第 1趟2 返回
14 CDBA -->CDAB
第 0趟3 返回
-->CABD
第 0趟2 返回
15 CABD -->CADB
第 1趟2 返回
16 CADB -->CABD
第 1趟3 返回
-->CBDA
第 0趟2 返回
17 CBDA -->CBAD
第 1趟2 返回
18 CBAD
-->CBDA
第 2趟3 返回
-->CDAB
第 2趟4 返回
-->DABC
第 0趟2 返回
19 DABC -->DACB
第 1趟2 返回
20 DACB -->DABC
第 0趟3 返回
-->DBCA
第 0趟2 返回
21 DBCA -->DBAC
第 1趟2 返回
22 DBAC -->DBCA
第 1趟3 返回
-->DCAB
第 0趟2 返回
23 DCAB -->DCBA
第 1趟2 返回
24 DCBA
-->DCAB
第 2趟3 返回
-->DABC
第 3趟4 返回
-->ABCD
不相同个数：24 ,列表如下：
1、 ABCD 2、 ABDC 3、 ACDB 4、 ACBD 5、 ADBC 6、 ADCB
7、 BCDA 8、 BCAD 9、 BDAC 10、 BDCA 11、 BACD 12、 BADC
13、 CDAB 14、 CDBA 15、 CABD 16、 CADB 17、 CBDA 18、 CBAD
19、 DABC 20、 DACB 21、 DBCA 22、 DBAC 23、 DCAB 24、 DCBA
相同个数：0 ,列表如下：
次数统计：
1、 DABC=1 2、 CADB=1 3、 DBAC=1 4、 BCAD=1 5、 BACD=1 6、 ABCD=1
7、 ABDC=1 8、 DCBA=1 9、 ADBC=1 10、 ADCB=1 11、 DACB=1 12、 CBAD=1
13、 CBDA=1 14、 ACBD=1 15、 DCAB=1 16、 CDBA=1 17、 CDAB=1 18、 ACDB=1
19、 DBCA=1 20、 BDAC=1 21、 CABD=1 22、 BADC=1 23、 BCDA=1 24、 BDCA=1
Enter a word:
程序执行，数组变化情况描述如下：
Enter a word: ABCD
4
0 4 9-->BCDA --10
3
0 3 2 -->ACDB --3
2
0 2 ：【1 ABCD】-->ABDC --1
1 2 ：【2 ABDC】-->ABCD --2
1 3 5 -->ABDC --6
2
0 2 ：【3 ACBD】-->ACDB --4
1 2 ：【4 ACDB】-->ACBD --5
2 3 8-->ABCD --9
2
0 2 ：【5 ABDC】-->ADCB --7
1 2 ：【6 ADCB】-->ADBC --8
接下来 1 4，2 4 ，3 4类似上面循环
Enter a word: ABCDE
5
0 5 40 ABCDE--> BCDEA --41
4
0 4 9 -->ACDEB --10
3
0 3 2 -->ABDEC --3
2
0 2：1 ABCDE--> ABCED --1
1 2：2 ABCED --> ABCDE --2
1 3 5 -->ABECD --6
2
0 2：3 ABDEC --> ABDCE --4
1 2：4 ABDCE --> ABDEC --5
2 3 8 -->ABCDE --9
2
0 2：5 ABECD --> ABEDC --7
1 2：6 ABEDC --> ABECD --8
1 4 19 -->ADEBC --20
3
0 3 12 -->ACEBD --13
2
0 2： 7 ACDEB -->ACDBE --11
1 2： 8 ACDBE -->ACDEB --12
1 3 15-->ACBDE --16
2
0 2： 9 ACEBD -->ACEDB --14
1 2： 10 ACEDB -->ACEBD --15
2 3 18-->ACDEB --19
2
0 2： 11 ACBDE -->ACBED --17
1 2： 12 ACBED -->ACBDE --18
2 4 29 -->AEBCD --30
3
0 3 22-->ADBCE --23
2
0 2： 13 ADEBC -->ADECB --21
1 2： 14 ADECB -->ADEBC --22
1 3 25 -->ADCEB --26
2
0 2： 15 ADBCE -->ADBEC --24
1 2： 16 ADBEC -->ADBCE --25
2 3 28 -->ADEBC --29
2
0 2： 17 ADCEB -->ADCBE --27
1 2： 18 ADCBE -->ADCEB --28
3 4 39 AEBCD --> ABCDE --40
3
0 3 32 -->AECDB --33
2
0 2： 19 AEBCD -->AEBDC --31
1 2： 20 AEBDC -->AEBCD --32
1 3 35 -->AEDBC --36
2
0 2： 21 AECDB -->AECBD --34
1 2： 22 AECBD -->AECDB --35
2 3 38 -->AEBCD --39
2
0 2： 23 AEDBC -->AEDCB --37
1 2： 24 AEDCB -->AEDBC --38
接下来 1 5，2 5 ，3 5， 4 5类似上面循环 。
每一趟for循环，根据后面圆号中的顺序查看数组变化。