回溯例题（计算机算法设计与分析）

#include <bits/stdc++.h>

using namespace std;

const int maxn = 25;
int C[maxn];
int n;
void calc(int cur) {
if(cur>=n) {
for(int i=0;i<n;i++)
printf("%d ",C[i]+1);
puts("");
return;
}
else {
for(int i=0;i<n;i++) {
int ok = 1;
C[cur] = i;
for(int j=0;j<cur;j++) {
if(C[cur]==C[j]||cur-C[cur]==j-C[j]||cur+C[cur]==j+C[j]) {
ok = 0;
break;
}
}
if(ok) {
calc(cur+1);
return;
}
}
}
return;
}

int main()
{
scanf("%d",&n);
calc(0);
return 0;
}