力扣 526.优美的排序（next_permutation?)

int a[100];

for(int i=0;i<10;i++)
a[I]=I;

do{
//输入判断条件，这里用cout输出
for(int i=0;i<10;i++)
cout<<a[i];
cout<<endl;
}next_permutation(a,a+n);

class Solution {
public:
    int all=0;
    int vis[20];//判断该点是不是走过
    int dp[20];//储存当前的数列
    int a[20];//储存可以存在的数字
    void dfs(int x,int N){
        if(x>N){
            all++;
            return;
        }
        for(int i=1;i<=N;i++)
        {
            if(!vis[i]&&(a[i]%x==0||x%a[i]==0)){//要注意这里是x不是I,代表的是这个数字是第几位。
                vis[i]=1;
                dp[x]=a[i];
                dfs(x+1,N);
                vis[i]=0;
            }
        }
    }
    int countArrangement(int N) {

        for(int i=1;i<=N;i++){
            a[i]=i;
        }

       dfs(1,N);
        return all;
    }
};