慕课第二章 递归（一）例题3： N皇后 ，例题4：逆波兰表达式求值

题目

皇后问题：输入整数N,要求N个国际象棋的皇后，摆在N*N的棋盘上，互相不能攻击，输出全部方案。

思路 

 输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行2都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始运算。

代码编写

（1）main()函数

首先在所有函数外设置一个一个全局变量N，在定义一个用来存放皇后位置的数组，然后从最简单的主函数main说起，先输入几个皇后，从而确定好一个大概的表格框架，再调用nqueen()函数（注意：从第0行开始摆皇后，以确保每个位置都被尝试一遍）。

int N;
int queenpos[100];用来存放算好的皇后位置，最左上角是（0，0）

int main()
{
  cin>>N;
  nqueen(0);首先从第0行开始摆皇后
  return 0;
}

（2）nqueen()函数

定义的nqueen函数是最该程序中最重要的一部分，首先