leetcode Permutations

 1 class Solution {
 2 public:
 3     vector<vector<int> > permute(vector<int> &num)
 4     {
 5         vector<vector<int> > ans;
 6         if (num.size() == 1) // 这步是递归的关键，结束条件
 7             {ans.push_back(num);return ans;}
 8         
 9         vector<vector<int> > post;
10         vector<int> tmp;
11         vector<int> cur;
12         for (int i = 0; i < num.size(); ++i)
13         {
14             tmp = num;
15             tmp.erase(tmp.begin() + i); // 把num中的相应位置的数先去掉
16             post = permute(tmp);// 得到剩下的其他数字的结果在post中
17             for (int j = 0; j < post.size(); ++j)//在post的每个结果前面加上刚才去掉的值就可以得到解了
18             {
19                 cur = post[j];
20                 cur.insert(cur.begin(), num[i]);
21                 ans.push_back(cur);
22             }
23         }
24         return ans;
25     }
26 };