Sale has ended but you can still get this app.
Download Towers of Hanoi Now

Official Description

Solve Towers of Hanoi puzzle on your android phone.
You have a small collection of disks and three
piles into which you can put them
The disks all start on the leftmost pile,
and you want to move
them to the rightmost pile, never putting a disk on top of a smaller one.
The middle pile for intermediate storage.