Beautiful Arrangement--深度搜索--leetcode

题意：给一串数，1-N，也就是数组arr[N] (N<=15)
对这串数进行排列，要求给出满足以下要求的排列：
arr[i] 能整除 i 或者 i 能整除 arr[i]，即arr[i]和arr[arr[i]]相互交换也满足这个条件。

用到算法：深度搜索算法（深度优先遍历），利用递归穷举所有可能情况。找出能和s交换的点，设为已读后再继续找能和s-1交换的点，如此继续下去。

public class BeautifulArrangement {

    int N;
    boolean[] visited;
    int count = 0;

    public int countArrangement(int N) {
        this.N = N;
        visited = new boolean[N + 1];
        // 递归总是从最大的数开始，从N开始判断
        // 对尚未访问的点N调用dfs
        dfs(N);
        return count;
    }

    void dfs(int s) {
        if (s == 0) {
            count++;
            return;
        }
        for (int v = 1; v <= N; v++) {
            // 已经访问过的点不再访问
            if (!visited[v]) {
                if (s % v == 0 || v % s == 0) {
                    visited[v] = true;
                    dfs(s - 1);
                    visited[v] = false;
                }
            }
        }
    }
}