leetcode Permutations

题目：

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

求给定数的全排列。这里给定的数没有重复。所以用递归做。相应代码和解释如下。也可以学习这位大神的解法。

class Solution {
public:
    vector<vector<int> > permute(vector<int> &num)
    {
        vector<vector<int> > ans;
        if (num.size() == 1) // 这步是递归的关键，结束条件
            {ans.push_back(num);return ans;}
        
        vector<vector<int> > post;
        vector<int> tmp;
        vector<int> cur;
        for (int i = 0; i < num.size(); ++i)
        {
            tmp = num;
            tmp.erase(tmp.begin() + i); // 把num中的相应位置的数先去掉
            post = permute(tmp);// 得到剩下的其他数字的结果在post中
            for (int j = 0; j < post.size(); ++j)//在post的每个结果前面加上刚才去掉的值就可以得到解了
            {
                cur = post[j];
                cur.insert(cur.begin(), num[i]);
                ans.push_back(cur);
            }
        }
        return ans;
    }
};