[讨论]:汉诺塔问题

编写一个解决汉诺塔问题的程序.该问题是:一块板上立有3 根杆
设从左至右编号为a,b,c.开始,a杆上穿有n个大小不一的圆盘,大盘在下,小 盘在下, b,c两盘空着.要求把这n 个圆盘从 a杆移动到c杆,每次只能移动一个盘,且不允许大盘在小盘上面.
计算盘的移动次数和轨迹!
(TC运行环境下,可用递归)