The only real situation that enables this shift is when all smaller sized h − one disks are on peg B. That's why, to start with all h − 1 lesser disks ought to go from the to B. Then go the most important disk And eventually transfer the h − one more compact disks from peg B to peg C. The presence of the most important disk doesn't impede any