簡單八皇后問題java一維數組遞歸

八皇后: 8*8的方格中放8個皇后,八個皇后不能再同一行同一列和同一條對角線反對角線上。 注意: 1.這個代碼沒有用回溯思想,只能輸出一個八皇后的解。 2.只用了一個一維數組儲存列號,並沒有出現二維數組,實際上沒有用到棋盤 3.check方法檢驗位置是否合法要看懂,下面有詳細註釋 4.遞歸那裏,自己設置一個斷點去追蹤過程,看了過程就懂了,注意遞歸的時候如果8列走完了還沒有合適的位置他就會跳回上一行
相關文章
相關標籤/搜索