How many disks?  
You entered 4

move(4):  Step 1 - need to move 3 disks from A to B
move(3):  Step 1 - need to move 2 disks from A to C
move(2):  Step 1 - need to move 1 disks from A to B
move(1):  base case, simply move A -> B
move(2):  Step 2 - directly move A -> C
move(2):  Step 3 - need to move 1 disks from B to C
move(1):  base case, simply move B -> C
move(3):  Step 2 - directly move A -> B
move(3):  Step 3 - need to move 2 disks from C to B
move(2):  Step 1 - need to move 1 disks from C to A
move(1):  base case, simply move C -> A
move(2):  Step 2 - directly move C -> B
move(2):  Step 3 - need to move 1 disks from A to B
move(1):  base case, simply move A -> B
move(4):  Step 2 - directly move A -> C
move(4):  Step 3 - need to move 3 disks from B to C
move(3):  Step 1 - need to move 2 disks from B to A
move(2):  Step 1 - need to move 1 disks from B to C
move(1):  base case, simply move B -> C
move(2):  Step 2 - directly move B -> A
move(2):  Step 3 - need to move 1 disks from C to A
move(1):  base case, simply move C -> A
move(3):  Step 2 - directly move B -> C
move(3):  Step 3 - need to move 2 disks from A to C
move(2):  Step 1 - need to move 1 disks from A to B
move(1):  base case, simply move A -> B
move(2):  Step 2 - directly move A -> C
move(2):  Step 3 - need to move 1 disks from B to C
move(1):  base case, simply move B -> C