![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-56/ti_inject-812ce.png)
Hanoi(汉诺)塔问题。这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的 :古代有一个梵塔,塔内有3个座A,B,C。 开始时A座上有64个盘子,盘子大小不等, 大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移动一个盘,且在移动过程中在3个座上都保持大盘在下,小盘在上。编程序输出移动盘子的步骤。 输入说明:输入 n , n 的范围 1~10 。 输出说明:每组输出后带两个空格间隔。 输入样例: 3 输出样例: A->C A->B C->B A->C B->A B->C A->C