PrintChessboard.java

public class PrintChessboard {
    private static void printBoard(char chess[][]){
        int n = chess.length;
        for(int i = 0;i<n ;i++){
            for(int j = 0;j<n ;j++){
                System.out.print(chess[i][j] + " ");
            }
            System.out.println();
        }
    }

    public static int count = 0;
    
    public static void placeQueen(char chess[][], int row){
        //base case
        if(row == chess.length){
            printBoard(chess);
            count++;
            System.out.println();
            return;
        }
        //recursion matlab kaam
        for(int j = 0;j<chess.length ;j++){
            chess[row][j] = 'Q';
            placeQueen(chess, row+1);
            chess[row][j] = 'x';
        }
    }

    public static void main(String args[]){
        int n = 3;
        char chess[][] = new char[n][n];

        for(int i = 0;i<n ;i++){
            for(int j = 0;j<n ;j++){
                chess[i][j] = 'x';
            }
        }
        placeQueen(chess,0);
        System.out.println(count);
    }
}