(M)Backtracking:526. Beautiful Arrangement

这道题的意思是，给一个数字N，从1到N的这些书构成一个序列，使得序列中第i个数满足：i能整除这个数，或者这个数能整除i。问给定的N，满足这个要求的序列能有多少个。想到了卖火柴的小女孩那个题，Matchsticks to Square。这个题里出现一个问题是，求一个数组能不能分成四个和相等的数组。写法和这个差不多。遍历每一个位置i，看i位置能放哪个数，放下这个数后对i+1递归，然后i这个位置试着放下一个符合要求的数，再在这种情况下递归……

class Solution {
public:
int countArrangement(int N) {
int res = 0;
vector<int> visit(N, 0);
back(res, 1, visit);
return res;
}
void back(int &res, int i, vector<int>& visit)
{
if(i == visit.size() + 1){
res++;
return;
}
for(int j = 1; j <= visit.size(); ++j)
{
if(visit[j-1] == 0 && (j % i == 0 || i % j == 0))
{
visit[j-1] = 1;
back(res, i+1, visit);
visit[j-1] = 0;
}
}
}
};