Beautiful Arrangement

     * 定义 BeautifulArrangement 数列满足：
     *  i位置的数能被i整除，或者i能整除i位置的数

     * 有N个正整数 1 到 N，求能组合成 BeautifulArrangement 数列的个数

    int res = 0;
    private int BeautifulArrangement(int N)
    {
        if (N <= 0)
            return 0;
        bool[] visited = new bool[N + 1];                             //存储 i 位置数据是否已经被访问过
        DFS(visited, 1, N);
        return res;
    }

    private void DFS(bool[] visited, int pos, int N)
    {
        if (pos > N)
        {
            res++;
            return;
        }

        for (int i = 1; i <= N; i++)
        {
            if (!visited[i] && (i % pos == 0 || pos % i == 0))
            {
                visited[i] = true;                                   //被访问设置为true                                    
                DFS(visited, pos + 1, N);
                visited[i] = false;                                  //访问过后设置为false，下次循环时可以被访问
            }
        }
    }