使用递归的方式，逐步将后一个数字填充进去，所以第n个数字填充时有n个位置可放。注意在跳出低估的时候，要恢复之前的状态。

void fill(vector
     
      
        > &result, vector
       
         &tmp, vector
        
          &num, int step, int total){        if(step > total){            result.push_back(tmp);            return;        }        int i, l = tmp.size();        for(i=0; i
         

> permute(vector

&num) { // Start typing your C/C++ solution below // DO NOT write int main() function vector

> result; vector

tmp; tmp.reserve(1000); tmp.clear(); fill(result, tmp, num, 1, num.size()); return result; }