题目：http://acm.hdu.edu.cn/showproblem.php?pid=2553
中文题目，题意很简单。
思路：听说这是学习递归的经典题目，就来试试，发现自己一点想法都没有，一遇到递归，就懵逼。于是看了别人的代码，自己一步一步的看了几遍，然后自己又敲了一遍。对回溯递归有了新的认识。
由题意可知，每一行有且仅有一颗棋子，curRow代表当前将要下棋的行数。下棋是一行一行的遍历，下完，再遍历下一行，每次下棋都要看是否符合题意：1，不能与其他棋子同行或同列，不能和其他棋子是对角线。所以就要对以及下棋的0到curRow-1行与第curRow行棋子比较。左对角线（行数-列数相等），右对角线（行数+列数相等）。
EG：n=3

先是黑笔->铅笔->蓝笔

#include<stdio.h>

int row[11],count,N;//全局变量，不用单独传值

void search(int curRow)

{

    int i,j;

    if(curRow==N)

        count++;

    else

        for(i=0;i<N;i++)

        {

            row[curRow]=i;

            int ok=1;//找到符合题意的一局棋。

            for(j=0;j<curRow;j++)

                if(row[curRow]==row[j]||curRow-row[curRow]==j-row[j]||curRow+row[curRow]==j+row[j])

                {

                    ok=0;

                    break;

                }//一旦if条件成立，舍弃当前棋子，然后先在同一行中，选择下一列，如果同一行

                //每一列都不符合题意，那么回溯。

                if(ok)

                    search(curRow+1);//遍历下一行

        }

}

int main()

{

    int num[11];//从1开始记数，题意是1开始的。

    for(int i=1;i<=10;i++)

    {

        N=i;

        search(0);

        num[i]=count;

        count=0;

    }

    while(scanf("%d",&N)!=EOF&&N)

        printf("%d\n",num[N]);

}