In the recursive solution to the Eight Queens problem,the problem size decreases by ______ at each recursive step.
A)one square
B)two squares
C)one column
D)two columns

Question

Quizplus · Accepted Answer

In the recursive solution, we are trying to place one queen in each column. Therefore, at each recursive step, we are removing one column from the problem size. Therefore, the problem size decreases by one column at each recursive step.

In the Recursive Solution to the Eight Queens Problem,the Problem