LeetCode 526. 优美的排列（回溯）

示例1:
输入: 2
输出: 2
解释: 
第 1 个优美的排列是 [1, 2]:
  第 1 个位置（i=1）上的数字是1，1能被 i（i=1）整除
  第 2 个位置（i=2）上的数字是2，2能被 i（i=2）整除
第 2 个优美的排列是 [2, 1]:
  第 1 个位置（i=1）上的数字是2，2能被 i（i=1）整除
  第 2 个位置（i=2）上的数字是1，i（i=2）能被 1 整除
说明:
N 是一个正整数，并且不会超过15。

class Solution {
public:
    int countArrangement(int N) {
        bool visited[N+1] = {false};//数字放过了吗
        int count = 0;
        bt(1,N,visited,count);
        return count;
    }

    void bt(int i, int &N, bool* visited, int &count)
    {	// i 表示填到第几位了
    	if(i == N+1)
    	{
    		count++;
    		return;
    	}
    	for(int num = 1; num <= N; ++num)
    	{
			if(!visited[num] && (num%i == 0 || i%num == 0))
			{
				visited[num] = true;
				bt(i+1, N, visited, count);
				visited[num] = false;
			}
    	}
    }
};