Hanoi（汉诺）塔问题

Hanoi（汉诺）塔问题。这是一个古典的数学问题，是一个用递归方法解决问题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但是每次只允许移动一个盘子，且在移动的过程中在3个座上都始终保持大盘在下，小盘在上。在移动的过程中只可以利用B座，要求程序打印出移动的步骤。