优美的排列

/*
题目思路：
使用Java Stream和Lambda表达式实现。
通过递归和流操作来生成排列并检查是否满足条件。
由于每个数字都必须被检查多次，因此我们仍然需要使用回溯法。
*/
 
import java.util.stream.IntStream;
 
public class SolutionStream {
    public int countArrangement(int n) {
        return countArrangement(n, 1, new boolean[n + 1]);
    }
 
    private int countArrangement(int n, int pos, boolean[] visited) {
        if (pos > n) {
            return 1;
        }
 
        return IntStream.range(1, n + 1)
                .filter(i -> !visited[i] && (i % pos == 0 || pos % i == 0))
                .map(i -> {
                    visited[i] = true;
                    int count = countArrangement(n, pos + 1, visited);
                    visited[i] = false;
                    return count;
                })
                .sum();
    }
}