对n个数进行全排列，有n！种排列方式。这里我们使用递归方式处理，将问题切割为较小的单元进行排列组合。
例如1 2 3 4的排列可以分为1 [2 3 4],2[1 3 4],3[1 2 4],4[1 2 3]进行排列。即每一个元素都当一次首位,然后剩余的元素再递归进行全排列。
第0层 第1层 第2层 ...
1234 1 2 3 4 继续将右边2 3 4进行递归处理 ...
2 1 3 4
继续将右边1 3 4进行递归处理 ...
3 1 2 4 继续将右边1 2
4进行递归处理 ...
4 1 2 3 继续将右边1 2 3进行递归处理 ...
vector<vector<int> > ans; void permutation(vector<int> &a, int begin, int end)
{ if (begin==end) { ans.push_back(a); return; } else { int i = begin; for (; i <= end ; ++i) { swap(a[i], a[begin]); permutation(a, begin+1, end); swap(a[i], a[begin]); } } }
原文：http://www.cnblogs.com/chenbjin/p/3681457.html