八皇后问题

自己在学习八皇后问题中遇到理解上有问题的地方加了注释，贴出来希望得到大家的指点：

//---------------------------------------------
//环境：vc6.0
//时间：2015/9/15
//用途：八皇后问题求解
//作者：kangwei
//---------------------------------------------
#include <stdio.h>
#include <malloc.h>

void search(int *C, int n, int cur)                                //判断第 cur 行
{
    int row, col;
    int ok;
    
    if(cur == n)                                                // 排完n个皇后，打印输出
    {
        printf("解：
");
        for( row = 0; row < n; row++ )
        {
            for(col = 0 ; col < n; col++ )
            {
                if(C[row] == col)
                {
                    printf("# ");
                }
                else
                {
                    printf("0 ");
                }
            }
            printf("
");
        }
    }
    else
    {
        for( col = 0; col < n; col++)                            // 在当前行 cur 枚举每一个位置（列）
        {
            ok = 1;
            C[cur] = col;
            for( row = 0; row < cur; row++)                        // 依次与前 cur 行的已放置的 皇后 判断是否冲突
            {
                if( C[cur]==C[row] || C[cur]-C[row] == cur-row || C[cur]-C[row] == row-cur )
                {
                    ok = 0;
                    break;
                }
            }
            if(ok)
            {
                search(C, n, cur+1);
            }
        }
    }
}

void HuangHou(int n)
{
    int *C = (int *)malloc(sizeof(int)*n);
    search(C, n, 0);
    free(C);
}

int main()
{
    HuangHou(8);
    return 0;
}