* 定义 BeautifulArrangement 数列满足:
* i位置的数能被i整除,或者i能整除i位置的数
* 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,下次循环时可以被访问
}
}
}