Write a recursive method for placing eight queens on a chessboard. The eight queens should be placed so that no queen can capture another. Recall that a queen can move in the horizontal, verti- cal, or diagonal direction.
No fancy graphics are needed to represent the chessboard and the queens. However, the placement of queens should be obvious from your output. For example, listing of matrix-like coordinates of queen placements is not acceptable.