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, vertical, 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.