1112Hanoi(汉诺)塔问题（函数递归）

1112   Hanoi(汉诺)塔问题（函数递归）

题目描述

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


输入格式:

输入盘子个数n(n<10)。

输出格式:

输出搬动金片的全过程。格式见样例

输入样例 复制 
2
输出样例 复制 
Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C

说明

304
553
通过提交
时空限制1000ms/10mb
题目来源
评测方式在线评测
题目类型递归
难        度