[扩展阅读] 通用解题思想：回溯法（附八皇后问题解析）

#chess为棋盘上棋子组成的一维数组
#n为递归次数
#N为皇后个数
def NQueen(chess,n,N):
   global count
   if n==N:
      print(chess)
      count+=1
   else:
      for i in range(N):
        chess[n]=i
        for j in range(0,n):
            if(chess[j]==chess[n] or (chess[j]-chess[n])==(n-j) or (chess[j]-chess[n])==(j-n)):
                break
        else:                      
           NQueen(chess,n+1,N)
   return count
n=int(input('请输入N皇后中的N值:'))  
count = 0
print('N皇后的解是:%d'% NQueen([None]*n,0,n))