我采用的方法是类似密码箱的转轮来得到所有的排列组合
比如求 1,2,3,4的所有排列组合
:采用递减式轮转来生成
N=4:
以1234为初始值
得到如下的所有4个组合,放入最终的容器中
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
N=3;
以上面的四个作为初始值,在第三位开始轮转
得到8个新的组合,追加放入最终的容器中
2 3 1 4 //隐含的1 2 3 4组合在第一次已经得到,可以少做一次组合,下面的同理
3 1 2 4
3 4 2 1
4 2 3 1
4 1 3 2
1 3 4 2
1 2 4 3
2 4 1 3