【数据结构与算法】之深入解析“优美的排列”的求解思路与算法示例

一、题目要求

• 假设有从 1 到 n 的 n 个整数，用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件之一，该数组就是一个 优美的排列：
• • perm[i] 能够被 i 整除；
• • i 能够被 perm[i] 整除；
• 给你一个整数 n，返回可以构造的优美排列的数量。
• 示例 1：

输入：n = 2
输出：2
解释：
第 1 个优美的排列是 [1,2]：
    - perm[1] = 
  

 

  
1
  
2
  
3
  
4
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123667843