古代有一个梵塔,塔内有3个座A,B,C。开始时A座上有n个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这n个盘子从A座移到C座,但规定每次只允许移动一个盘,并且移动过程中3个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤。
2
A->B A->C B->C