In the recursive solution to the Towers of Hanoi problem, the number of disks to move ______ at each recursive call.

a. decreases by 1
b. increases by 1
c. decreases by half
d. increases by half

a. decreases by 1