Menara Hanoi adalah contoh mashalah dengan penyelesaian menggunakan sebuah rekursi. Ada beberapa atutan dalam memindahkan menara yaitu :
Ada n disk berlabel 1,2,3....n dan tiga menara berlabel ABC
Tidak ada disk yang diatas dari disk yang lebih kecil
Semua disk pada awalnya di tempatkan pada menara A
Hanya satu disk yang bisa di pindahkan dalam satu waktu dan harus di atas dari disk yang ada pada menara
Ada n disk berlabel 1,2,3....n dan tiga menara berlabel ABC
Tidak ada disk yang diatas dari disk yang lebih kecil
Semua disk pada awalnya di tempatkan pada menara A
Hanya satu disk yang bisa di pindahkan dalam satu waktu dan harus di atas dari disk yang ada pada menara