Leetcode932.漂亮数组

题目：

解题思路：
使用递归的方法。由题目可知，给定一个N，给出符合条件的排列。递归使大问题变成小问题，将N缩小，缩小到可以轻松解决的的大小，所以当N为1时，递归结束，返回1.如何将结果合并呢？我们知道当某个数组排序符合条时，假设该数组为A，那么kA+n也是符合条件的数组，k是A的倍数，也就是说A的线性组合也是符合条件的。根据这个原理可知，N被缩小多少倍，就将得到的子结果扩大多少倍。代码如下：

class Solution {
public:
    vector<int> beautifulArray(int N) {
         vector<int>newArray;
        if(N==1){
            newArray.push_back(1);
            return newArray;
        }
       else{
           vector<int>t=beautifulArray((N+1)/2);
           for(int i=0;i<t.size();i++){
               newArray.push_back(t[i]*2-1);
           }
           vector<int>tt=beautifulArray(N/2);
           for(int i=0;i<tt.size();i++){
               newArray.push_back(tt[i]*2);
           }
           return newArray;
       }
        
        
        
        
    }
};

结果：