Leetcode932.漂亮数组

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

>>阅读原文<<