Consider first the subproblem of moving all but the
n
th disk from peg
a
to another peg using the third as ``temporary storage.''