求c语言大神！！学校的选修课需要完成一堆编程题，但是我很多都不会，求答案。好让我参考一下！如下

经典的N皇后问题，代码如下，要解释的话可以追问：
#include
#include
int sum;
int n;
int vis[3][100];
int ans[11];
void dfs(int cur)
{
int i;
if(cur == n) {
sum++;
return ;
}
for(i = 0; i < n; i++) {
if(!vis[0][i] && !vis[1][cur + i] && !vis[2][cur - i + n]) {
vis[0][i] = vis[1][cur + i] = vis[2][cur - i + n] = 1;
dfs(cur + 1);
vis[0][i] = vis[1][cur + i] = vis[2][cur - i + n] = 0;
}
}
}
int main()
{
while(scanf("%d", &n) && n) {
memset(vis, 0, sizeof(vis));
sum = 0;
if(ans[n] != 0) {
printf("%d\n", ans[n]);
}
else {
dfs(0);
ans[n] = sum;
printf("%d\n", sum);
}
}
return 0;
}