[讨论]:汉诺塔问题

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