N皇后问题是个相当经典的回溯问题：在一个N*N大小的棋盘上，在每排放一个皇后，要求改皇后的横竖斜排上没有其他的皇后，找出所有的可能性。 其实主要问题就是在一排上找个位置，找前先判断该位置是否可以放置皇后。即可进行递归求解。 由于是找所有的可能性，所以找完一个方案或某一方案进行不下去，必须进行回溯。