Leetcode932.漂亮數組

題目： 解題思路： 使用遞歸的方法。由題目可知，給定一個N，給出符合條件的排列。遞歸使大問題變成小問題，將N縮小，縮小到可以輕鬆解決的的大小，所以當N爲1時，遞歸結束，返回1.如何將結果合併呢？我們知道當某個數組排序符合條時，假設該數組爲A，那麼kA+n也是符合條件的數組，k是A的倍數，也就是說A的線性組合也是符合條件的。根據這個原理可知，N被縮小多少倍，就將得到的子結果擴大多少倍。代碼如下： c

>>阅读原文<<