算法与数据结构，回溯法求解八皇后，最经典的递归问题

八皇后问题是计算机科学中最为经典的问题之一，该问题由国际西洋棋棋手马克斯·贝瑟尔于1848年提出。八皇后问题，即在8×8的国际象棋盘上摆放八个皇后，使其不能互相攻击，任意两个皇后都不能处于同一行、同一列或同一斜线上，求出一共有多少种摆放方式，每种摆放方式的具体摆法。