N皇後問題，在棋盤上放n個皇後，要求互相之間不能攻擊，求問有多少種情況
輸入格式：
共有若幹行，每行一個正整數N≤10，表示棋盤和皇後的數量；如果N=0，表示結束。
輸出格式：
共有若幹行，每行一個正整數，表示對應輸入行的皇後的不同放置數量。
輸入樣例：
1
8
5
輸出樣例：
92
10
八皇後問題的拓展，回溯法
N皇後問題，在棋盤上放n個皇後，要求互相之間不能攻擊，求問有多少種情況
輸入格式：
共有若幹行，每行一個正整數N≤10，表示棋盤和皇後的數量；如果N=0，表示結束。
輸出格式：
共有若幹行，每行一個正整數，表示對應輸入行的皇後的不同放置數量。
輸入樣例：
1
8
5
輸出樣例：
92
10
八皇後問題的拓展，回溯法
![查找算法之二分查找查找算法之二分查找[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)