回溯法八皇后问题

用的是杨克昌算法与程序设计案例教程的代码

#include<stdio.h>
#include<stdlib.h>
int main(){
int a[8]={};//a[0]随便一个数，从a[1]开始 ，a[1]=1代表第一行第一列放置。 
a[1]=1;
int i=1,n=1,k;
int count=0;//计数器 
while (n)
{
    int g=1;
    for(k=i-1;k>=1;k--)
    if(a[i]==a[k]||abs(a[i]-a[k])==i-k)//a[i]==a[k]表示在同一列，所以不行、、 abs(a[i]-a[k])==i-k 表示斜着也不行 
        g=0;      //回溯 
    if(g&&i==8)
        {
            printf("%d %d %d %d %d %d %d %d \n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8]);
            count++;
        }//代表第i行的第 a[1]值 的列的位置放置一个皇后 
    if(i<8&&g) 
        { i++;a[i]=1;continue;} //回溯到这里，i++，去判断下一行  
    while(a[i]==8&&i>1) i--;   //到第八列了还不行，回溯到上一行 
    if(a[i]==8&&i==1) break;  //直到8个皇后都被放下了 
    else a[i]+=1;  //判断下一列  
} 
printf("总的解数是 %d个",count);
return 0;
}