N个数的全排列

在面试过程中，有遇到过字符串的全排列，后来在搜狗面试的时候，遇到了N个整数全排列，其实不管是字符串还是一串数字，思路是一样的，算法很简单，使用递归的方法，代码如下：

void permutation(vector<int>& A, int cur){int size = A.size();if (cur==size){for (int i = 0; i < size; i++) cout << A[i] << (i == (size - 1) ? "" : " ");cout << endl;return;}for (int i = cur; i < size; i++){swap(A[i], A[cur]);permutation(A, cur + 1);swap(A[i], A[cur]);}}