八皇后（N皇后）問題算法程序（回溯法）

這是一個經典問題，常常出現於各類有關程序與算法的教科書中。算法 本問題是求全部可行解，因此要用窮盡搜索，回溯法適合於窮盡搜索。 數組 本程序使用遞歸調用的回溯法來解決問題。函數 遞歸的關鍵是遞歸調用和結束條件。測試 比起非遞歸的回溯法來，本程序邏輯相對比較簡潔，可是時間上會略微慢一些。spa /* * * 【問題描述】在一個8×8的國際象棋棋盤上放置8個皇后， * 要求每一個皇后兩兩之間不「

>>阅读原文<<