N后问题（回溯法）

在N*N的类似国际象棋棋盘上，要放置N个王后，要求任两个王后之间不能互相攻击，也就是任两个王后不共线。 问有多少种摆放的方法？对每个整数n（不包括结尾行的0），计算摆放王后的方法。